摘要：插入排序 输入: n 个数的一个序列 。 输出: 输入序列的一个排列 , 满足a1' ≤a2'≤...≤an'。 1 INSERTION-SORT(A) 2 3 for j = 2 to A.length 4 key = A[j] 5 // Insert A[j] into the sorted sequence A[1..j - 1] 6 i = j - 1 7 while i > 0 and A[i] > key 8 A[i + 1] = A[i] 9 i = i - 110 A[i + 1] = key... 阅读全文

摘要：排序的现实意义每个人都知道，今日突然对各种排序算法产生了兴趣，于是谈下我所接触到的一些排序算法：选择，插入，冒泡，快排，堆排，归并，基数，计数，bogo。代码除个别都由本人所写，若有 bug 请您指正。个人建议，一定要看看计数排序，别的快排和归并排想法也很好。选择和插入很基本，也是最容易理解的，最逆天的就是 bogo 了，一定要看哦！！注：将input函数和output函数还有主函数写在了冒泡里，以后就直接写排序函数的代码了，其他部分的代码的输入输出函数、主函数和冒泡排序基本一致。1.冒泡排序 描述：依次比较相邻的两个数，将小数放在前面，大数放在后面。这样每次都能将最大的数放在最后，多次迭代. 阅读全文