排序算法总结之插入排序、选择排序

插入排序与选择排序的时间复杂度为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



选择排序程序：



选择排序程序如上，可以通过插入排序中的验证代码来验证，对比一下同样数量的数据那个算法所用时间更短。