日期:2014-05-16  浏览次数:20741 次

linux c 实现八大排序算法总结(转)

linux c 实现八大排序算法总结(转)


插入排序

1.直接插入排序

原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。

要点:设立哨兵,作为临时存储和判断数组边界之用。

实现:

[liul@test algorithms]$ more InsertSort.c ?

?

[cpp]?view plaincopy
  1. #include<stdio.h>??
  2. ??