插入排序与选择排序的时间复杂度为O(n^2),而且算法都不稳定,因为它在排序过程中并不是将相邻的两个数进行交换。
插入排序:
它是用i和j分别记录两个下标。i从1开始,j从0开始到i-1为一次循环。插入算法的思想是,每次将array[i]插入到下标i之前的有序序列中的适当位置。插入排序的方法如下:
手动步骤:
eg:8 44 66 71 35 8
for(i = 1; i < length; ++i){
for(j = i - 1; j>= 0; – j)
}
插入排序程序:
检验程序(主程序):
上述是插入排序的实现思想和程序。它的排序效率比冒泡排序高,但是该算法不为稳定。暂时还没有想到它的更好的优化程序,希望大家都能开动脑筋找出更加快速的方法。
选择排序:
选择排序是从i=0开始先找出序列中最小的数与第一个数的下标min_index,如果min_index与序列开始下标i不相等,则将min_index与i对应的值相互交换。这样序列最小的数已经放在了序列的开始。然后在从i=1开始的序列中找出最小的数的数放到i = 1处,一直循环该操作,直到i>=length-1排序完成。
实现步骤:
eg:29 10 55 88 87 96
选择排序程序:
选择排序程序如上,可以通过插入排序中的验证代码来验证,对比一下同样数量的数据那个算法所用时间更短。