摘要: 原理: 设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上:array[low..m],array[m + 1..high],先将它们合并到一个局部的暂存序列 temp (相当于输出序列)中,待合并完成后将 temp 复制回 array[low..high]中,从而完成排序。 在具体的合 阅读全文
posted @ 2018-11-18 22:02 Tom-shushu 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 测试环境为DEV-C++,并且选择排序,插入排序,冒泡排序,均为优化后的,若想了解具体优化过程,请参照:https://blog.csdn.net/qq_40164152 测试用例: 选择排序:基本思想:每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录 阅读全文
posted @ 2018-11-18 13:44 Tom-shushu 阅读(485) 评论(0) 推荐(0) 编辑