日期:2014-05-16 浏览次数:20721 次
linux c 实现八大排序算法总结(转) 插入排序 1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 要点:设立哨兵,作为临时存储和判断数组边界之用。 实现: [liul@test algorithms]$ more InsertSort.c ? ? [cpp]?view plaincopy #include<stdio.h>?? ??
1.直接插入排序
原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。
要点:设立哨兵,作为临时存储和判断数组边界之用。
实现:
[liul@test algorithms]$ more InsertSort.c ?
?