摘要: 1 //冒泡排序 2 void BubbleSort(int array[], int n) 3 { 4 int i, j; 5 for (i = 0; i < n-1; ++i) 6 { 7 for (j = 0; j < n - i - 1; ++j) 8 { 9 if (array[j] > 阅读全文
posted @ 2020-06-23 18:13 dhhu007 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1 //直接快插法,最好情况每次插入数据就在最后时间复杂度为O(n),最坏情况为每次插入数据为最小, 2 //每次移动最大次数及时间复杂度为O(n2) 3 void InsertSort(int array[], int n) 4 { 5 int i, j; 6 for (i = 1; i < n; 阅读全文
posted @ 2020-06-23 14:56 dhhu007 阅读(76) 评论(0) 推荐(0) 编辑