个人简介
小公司研发总监，既当司令也当兵！
文章分类
相关博文
- ·
- ·
- ·
- ·
- ·
- ·
- ·
- ·
- ·
- ·
分类： linux
2016-02-16 15:32:30
插入排序
就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。
图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。
实现代码：
点击(此处)折叠或打开
-
void insertsort(int list[], int len)
-
{
-
int index = 1;
-
int insertkey;
-
int cursor;
-
-
if (len <= 1)
-
return;
-
-
for (index = 1; index < len; index)
-
{
-
insertkey = list[index];
-
cursor = index - 1;
-
-
while (cursor >= 0)
-
{
-
if (list[cursor] > insertkey)
-
{
-
list[cursor 1] = list[cursor];
-
cursor--;
-
continue;
-
}
-
else
-
{
-
list[cursor 1] = insertkey;
-
break;
-
}
-
}
-
if (cursor < 0)
-
list[cursor 1] = insertkey;
-
}
- }
给主人留下些什么吧！~~