自學(xué)c語言過程中，看別人寫的代碼，有看不懂的地方，怎么解決？

joychenke

看c programming language 的過程中，看書上的算法實(shí)現(xiàn)程序，不明白，是直接跳過去，還是硬著頭皮啃下來呢？比如，下面用遞歸實(shí)現(xiàn)快速排序的函數(shù)，從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. }

復(fù)制代碼

webcookie

很簡單，你用vs進(jìn)行單步調(diào)試，畫出流程圖，基本上就可以很好的 理解了

sxcong

1 如果你學(xué)過數(shù)據(jù)結(jié)構(gòu)，可以先自己試著寫一個(gè)，與他的對比，理解的快。
2 如果不懂算法，那還有兩個(gè)辦法：
   A debug，跟進(jìn)去看每一步變量的數(shù)值，看了幾個(gè)應(yīng)該就能明白。
   B 假設(shè)幾個(gè)數(shù)字，用筆算一下。原理和debug一樣。

以這個(gè)代碼為例，先看懂swap 的功能。
然后，對于，swap(v, left, (left + right)/2);
你假設(shè)v只有三個(gè)數(shù)1,3,2
然后 left = 0, right=2，這樣心算也能算出來。

webcookie

很簡單，你用vs進(jìn)行單步調(diào)試，畫出流程圖，基本上就可以很好的 理解了

joychenke

自己帶了幾個(gè)數(shù)值進(jìn)去了，觀察到for語句的作用是，將大于v[left]的元素右移，直到他們都在v[last]右邊。

swap(v,left,last);  將v[left]和v[last]互換，從而實(shí)現(xiàn)一次劃分。

現(xiàn)在有個(gè)問題不明白：

在for循環(huán)之前，交換最左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)                                                /*數(shù)目小于2，快速排序結(jié)束*/
   
7.                 return ;
   
8.         swap(v, left, (left + right)/2);                /*將最左和中間元素互換  ----這樣做是為什么呢？有什么道理？*/
   
9.         last = left;                                                        /*將最左元素的值賦給變量last*/
   
10.         for(i = left +1; i <=right; i++)                /*將大于V[left]的數(shù)右移*/
    
11.         {
    
12.                 if(v[i] <v[left])
    
13.                         swap(v, ++last, i);
    
14.         }
    
15.         swap(v,left,last);                                                /*將v[left]移動到這些(大于v[left])數(shù)的左邊*/
    
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. 
    

復(fù)制代碼

super皮波

多看 多寫 多練

zhaohongjian000

需要補(bǔ)充點(diǎn)基礎(chǔ)知識，樓主可以搜一下快速排序，找文章看看基本原理。

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，這個(gè)swap就不需要了。

kaede_1

對于看不懂的代碼，個(gè)人覺得可以縮小規(guī)模一步步來，再結(jié)合設(shè)計(jì)原理重讀代碼。
那個(gè)left你可以理解成一個(gè)flag，這個(gè)flag的選取會影響算法最壞情況的效率。
因此可以取中，或者random