private void btnSort_Click(object sender, EventArgs e) { //冒泡排序法 int[] list = new int[10] { 0, 1, 2, 3, 4, 9, 8, 7, 6, 5 }; SortHelper.BubbleSort(list); StringBuilder sb = new StringBuilder(); foreach (int i in list) { sb.AppendFormat("{0},", i); } MessageDxUtil.ShowTips(sb.ToString()); //插入排序法 list = new int[10] { 0, 1, 2, 3, 4, 9, 8, 7, 6, 5 }; SortHelper.InsertionSort(list); sb = new StringBuilder(); foreach (int i in list) { sb.AppendFormat("{0},", i); } MessageDxUtil.ShowTips(sb.ToString()); }
public void TestInsertionSort() { int[] arr = new int[] { 2, 5, -4, 11, 0, 18, 22, 67, 51, 6 }; int[] sortedArr = new int[] { -4, 0, 2, 5, 6, 11, 18, 22, 51, 67 }; SortHelper.InsertionSort(arr); CollectionAssert.AreEqual(sortedArr, arr); }