摘要： 与冒泡排序相比，选择排序的平均时间复杂度比冒泡排序稍高。基本思想：每一趟从待排序的元素中选出最小（或者最大）的一个元素顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法，N个记录的文件的直接选择排序可经过N-1趟直接选择排序得到有序结果。示例如下：定义数组a[]={13,4,8,2,11,67,0}第一趟：a[]={0,4,8,2,11,67,13}第二趟: a... 阅读全文

摘要： （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 第。。。。。 直接插入排序是稳定的排序，直接插入排序，设置监哨，... 阅读全文