惊涛骇浪!台湾软体业的险境.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Shell Sort source code public int[] shellSort (int increment) { /*1.for 子陣列 k from 1 upto increment, 分別做insertion sort*/ for (int k=1; k=increment; k++){ /* for i from 1+k upto N-1 by increment, 逐一插至左邊array 使變大之 array保持已sort*/ for (int i=1+k; i=array.length-1; i=i+increment;){ /* for j from i downto 1+k by increment */ for (int j=i; j=k+1; j=j-increment;){ /*if array[j]左邊元素 then swap二元素*/ if (array[j]array[j-increment]) 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;} * 風平浪靜-台灣軟體業 藍海 揚帆！ 敏捷(agile)方法以測試帶動開發 (Test-driven development, TDD)軟體品質極佳 除國外重視的溝通 訓練，亦加強 國人不足的思考 (含創意)訓練 – 溝通 及 思考 乃深層基本功– 練功後人人紮實、軟體優質， 迎向創意時代，錢途光明！ * * 附錄 * C# Unit Testing // C# test code using NUnit.Framework; /*建立一個TestmySort Class為測試的Class*/ [TestFixture] public class TestmySort { /*改寫每一個TestCase為一個public method，並加上[Test]*/ [Test] public void testCase1(){} } * C# Unit Testing (Cont.) //Test Code //Test Case 1：input {3,1,4,2} expected output：{1,2,3,4} [Test] public void testCase1(){ /* input為待排序數列，expected為預期結果, result為實際結果* / int[] input={3,1,4,2}; int[] excepted={1,2,3,4}; int[] result=new int[4]; /* new 一個 mySort的物件，傳入參數input */ mySort obj= new mySort(input); /*呼叫sort來排序*/ result=obj.Sort(); /* assert實際結果與預期結果是否 equal */ Assert.AreEqual(result,excepted); } * C# Unit Testing (Cont.) Test Case 2：input {1,1,1,1} expected output