再用英词中句的虚拟码pseudocode-研讨室借用.ppt

C++ Unit Testing (Cont.) 維持原設定，按下Finish按鈕 * C++ Unit Testing (Cont.) 選擇 ProjectSettings 選擇 C/C++ tab，Category 選擇C++ Language， 勾選Enable Run-Time Type Information (RTTI) * C++ Unit Testing (Cont.) Category 選擇 Code Generation Use run-time library 選擇 Debug Multithreaded DLL * C++ Unit Testing (Cont.) Category 選擇 Precompiled Headers 點選 Not using precompiled headers * Shell Sort Design Sketch * Shell Sort Design Sketch (cont.) (下面是開發者看到 design sketch 時的 內心思考，不寫出文件的) 1. increment 2 時，array分為兩個 子陣列: k=1: {9 3 1} k=2: {6 4 2} 分別做 insertion sort 2. 遞迴做 shell sort，每次increment 減半， 直到值為1 (即 insertion sort) * Shell Sort pseudo code public int[] shellSort (int increment) 1.for each 子陣列 k 從 1到 increment, 分別做insertion sort for each i 從 2到N-1，逐一插至左邊已排序 array[0..i-1] 使變大之 array[0..i] 保持已排序 for each j 從 i 到1 if array[j]array[j-1] swap二元素，j 向左移 else 已插至定位，離開迴圈 end if end for end for end for 2.遞迴做shell sort，每次increment 減半，直到值為1 3. return array * Shell Sort source code public int[] shellSort (int increment) { /*1.for each 子陣列 k 從 1到 increment, 分別做insertion sort*/ for (int k=1; k=increment; k++){ /* for each i從2到N-1，逐一 插至左邊已排序 array[0..i-1] 使變大之 array[0..i] 保持已排序 */ for (int i=0; iarray.length; i++){ /* for each j 從 i 到1 */ for (int j=i; j0; j--){ /*if array[j]array[j-1] swap二元素，j 向左移*/ if (array[j]array[j-1]) swap(j,j-1); /* else 已插至定位，離開迴圈 end if*/else break; } } } //end for //end for // end for /*2.遞迴做 shell sort，每次increment 減半，直到值為1*/ if (increment =1) array=shellSort(increment/2); /*3*/ return array;} * 範例四 Shortest Path 見苗圃網站 * 風平浪靜-台灣軟體業 藍海 揚帆！ 敏捷(agile)方法以測試帶動開發 (Test-driven development,