下载(MicrosoftOffice2003).pptVIP

Data Structures實習一 參數傳遞 Instructor: Ching-Chi Lin林清池 助理教授 chingchi.lin@ Department of Computer Science and EngineeringNational Taiwan Ocean University Outline * 參數傳遞方式_傳值呼叫 ( call by value ) 參數傳遞方式_傳址呼叫 ( call by reference ) 練習題目_泡沫排序法 ( bubble sort ) 評分標準 參數傳遞方式_傳值呼叫 * 傳值呼叫 ( call by value ) 主程式呼叫function時，傳入function所需的變數，由於實際變數與傳入變數佔用不同記憶體位置，因此無論function內的變數值如何改變，主程式內的變數值依然不變。 參數傳遞方式_傳值呼叫 * main( ) { int x = 2,y = 4; add( x , y ); printf( “ x = %d , y = %d , x , y ); } add( int a , int b ) { a = a + b; b = a; } Memory 2 4 2 4 x : 0010 y : 0014 a : 0030 b : 0034 複製 6 6 X = 2 , y = 4 參數傳遞方式_傳址呼叫 * 傳址呼叫 ( call by reference ) 呼叫function時，傳入function所需變數的記憶體位址，並透過記憶體位置來存取變數，此時若變數值有改變，主程式內的變數值也一起改變。 參數傳遞方式_傳址呼叫 * main( ) { int x = 2,y = 4; add( x , y ); printf( “ x = %d , y = %d , x , y ); } add( int *a , int *b ) { *a = *a + *b; *b = *a; } Memory 2 4 0010 0014 x : 0010 y : 0014 a : 0030 b : 0034 複製 X = 6 , y = 6 X = 0010 , y = 0014 6 6 練習:泡沫排序法( Bubble Sort ) * 泡沫排序法 ( bubble sort ) 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。 針對所有的元素重複以上的步驟，除了最後一個。 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。 練習:泡沫排序法( Bubble Sort ) * 7 1 5 3 9 1.比較相鄰的元素。如果第一個比第二個大， 就交換他們兩個。 1 7 2.對每一對相鄰元素作同樣的工作，從開始第一對 到結尾的最後一對。在這一點，最後的元素應該 會是最大的數。 5 3 9 1 7 7 5 3 9 1 7 5 7 3 9 1 5 7 3 9 練習:泡沫排序法( Bubble Sort ) * 3.針對所有的元素重複以上的步驟，除了最後一個。 9 1 5 7 3 9 9 7 3 9 5 1 5 3 7 9 1 5 3 7 9 9 1 5 3 7 練習:泡沫排序法( Bubble Sort ) * 4.持續每次對越來越少的元素重複上面的步驟，直 到沒有任何一對數字需要比較。 9 9 1 5 3 7 9 9 1 5 3 7 5 9 9 1 5 3 7 3 1 9 9 5 7 3 1 Bubble Sort Pseudo Code * for i from n to 1 for j from 1 to i-1 if( A[j] A[j+1] ) swap( A[j] , A[j+1] ); 程式需求：Bubble Sort * 輸入：一個數字n (0-10000)。 利用rand