自学c语言过程中，看别人写的代码，有看不懂的地方，怎么解决？

joychenke

看c programming language 的过程中，看书上的算法实现程序，不明白，是直接跳过去，还是硬着头皮啃下来呢？比如，下面用递归实现快速排序的函数，从swap( v, left, (left + right) / 2)  这句之后，就不懂了。

1. void qsort(int v[], int left, int right)
   
2. {
   
3.         int i, last;
   
4.         void swap(int v[], int i,int j);
   
5.         if(left >= right)
   
6.                 return ;
   
7.         swap(v, left, (left + right)/2);
   
8.         last = left;
   
9.         for(i = left +1; i <=right; i++)
   
10.         {
    
11.                 if(v[i] <v[left])
    
12.                         swap(v, ++last, i);
    
13.         }
    
14.         swap(v,left,last);
    
15.         qsort(v, left, last-1);
    
16.         qsort(v, last+1, right);
    
17. }
    
18. 
    
19. void swap(int v[], int i, int j)
    
20. {
    
21.         int temp;
    
22.         temp = v[i];
    
23.         v[i] = v[j];
    
24.         v[j] = temp;
    
25. 
    
26. }

复制代码

webcookie

很简单，你用vs进行单步调试，画出流程图，基本上就可以很好的 理解了

sxcong

1 如果你学过数据结构，可以先自己试着写一个，与他的对比，理解的快。
2 如果不懂算法，那还有两个办法：
   A debug，跟进去看每一步变量的数值，看了几个应该就能明白。
   B 假设几个数字，用笔算一下。原理和debug一样。

以这个代码为例，先看懂swap 的功能。
然后，对于，swap(v, left, (left + right)/2);
你假设v只有三个数1,3,2
然后 left = 0, right=2，这样心算也能算出来。

webcookie

很简单，你用vs进行单步调试，画出流程图，基本上就可以很好的 理解了

joychenke

自己带了几个数值进去了，观察到for语句的作用是，将大于v[left]的元素右移，直到他们都在v[last]右边。

swap(v,left,last);  将v[left]和v[last]互换，从而实现一次划分。

现在有个问题不明白：

在for循环之前，交换最左v[left]和中间元素v[(left + right)/2]的值有什么作用呢？ （ swap(v, left, (left + right)/2);）

好疑惑啊，请哪位大侠帮忙解答下，谢谢。

1. 
   
2. void qsort(int v[], int left, int right)
   
3. {
   
4.         int i, last;
   
5.         void swap(int v[], int i,int j);
   
6.         if(left >= right)                                                /*数目小于2，快速排序结束*/
   
7.                 return ;
   
8.         swap(v, left, (left + right)/2);                /*将最左和中间元素互换  ----这样做是为什么呢？有什么道理？*/
   
9.         last = left;                                                        /*将最左元素的值赋给变量last*/
   
10.         for(i = left +1; i <=right; i++)                /*将大于V[left]的数右移*/
    
11.         {
    
12.                 if(v[i] <v[left])
    
13.                         swap(v, ++last, i);
    
14.         }
    
15.         swap(v,left,last);                                                /*将v[left]移动到这些(大于v[left])数的左边*/
    
16.         qsort(v, left, last-1);
    
17.         qsort(v, last+1, right);
    
18. }
    
19. 
    
20. void swap(int v[], int i, int j)                                /*交换v[i]和v[j]的值*/
    
21. {
    
22.         int temp;
    
23.         temp = v[i];
    
24.         v[i] = v[j];
    
25.         v[j] = temp;
    
26. 
    
27. }
    
28. 
    

复制代码

super皮波

多看 多写 多练

zhaohongjian000

需要补充点基础知识，楼主可以搜一下快速排序，找文章看看基本原理。

wythern

书里面写了啊。
Our version of quicksort is not the fastest possible, but it's one of the simplest. We use the middle element of each subarray for partitioning.

你可以尝试用不同位置的element去做partition，比如就用the left element，这个swap就不需要了。

kaede_1

对于看不懂的代码，个人觉得可以缩小规模一步步来，再结合设计原理重读代码。
那个left你可以理解成一个flag，这个flag的选取会影响算法最坏情况的效率。
因此可以取中，或者random