摘要:
与冒泡排序相比,选择排序的平均时间复杂度比冒泡排序稍高。基本思想:每一趟从待排序的元素中选出最小(或者最大)的一个元素顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法,N个记录的文件的直接选择排序可经过N-1趟直接选择排序得到有序结果。示例如下:定义数组a[]={13,4,8,2,11,67,0}第一趟:a[]={0,4,8,2,11,67,13}第二趟: a... 阅读全文
2009年5月26日
摘要:
(1)直接插入排序其基本思想是:一个有序区和一个无序区,每次扫描扩大有序区,将无序区的数据不断的加入到有序区中。 例如:49、38、65、97、76、13、27 第一趟排序:[13]、49、38、65、97、76、27 第二趟排序:[13、27]、49、38、65、97、76 第三趟排序:[13、27、38]、49、65、97、76 第。。。。。 直接插入排序是稳定的排序,直接插入排序,设置监哨,... 阅读全文