摘要:
选择排序:从数据中选择最小的一个并排在第一个位置,接下来从余下的数据中选择最小的排在第二个位置,依次类推。。算法需要N2/2次比较和N次交换特点:1)程序运行时间与输入无关:每一次排序都不能为下一次排序提供有用的信息。有序的数组和无序的数组排序所用的时间一样长。2)数据移动是最少的:两两交换只需交换... 阅读全文
posted @ 2014-09-28 11:49
Chris兔的小佳佳
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号