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);
}
