Insert sort样例一则
2008-08-04 17:33
225 查看
#include <stdio.h>
#include <stdlib.h>
int insertSort(int a[], int len)
{
int j,p;
int tmp;
for(j = 0; j < len; j++)
{
tmp = a[j];
for(p=j; p > 0 && a[p - 1] < tmp; p--)
{
a[p] = a[p - 1];
}
a[p] = tmp;
}
return 0;
}
int main(void)
{
int i;
int t[] = {1033, 324, 3333, 44444, 222222, 55555, 22233344};
insertSort(t, sizeof(t) / sizeof(int));
for(i = 0; i < sizeof(t)/sizeof(int); i++)
{
printf("%d of t is %d/n", i, t[i]);
}
return 0;
}
算法关系到一些效率的问题
简单的记录一些算法,方便自己查找
#include <stdlib.h>
int insertSort(int a[], int len)
{
int j,p;
int tmp;
for(j = 0; j < len; j++)
{
tmp = a[j];
for(p=j; p > 0 && a[p - 1] < tmp; p--)
{
a[p] = a[p - 1];
}
a[p] = tmp;
}
return 0;
}
int main(void)
{
int i;
int t[] = {1033, 324, 3333, 44444, 222222, 55555, 22233344};
insertSort(t, sizeof(t) / sizeof(int));
for(i = 0; i < sizeof(t)/sizeof(int); i++)
{
printf("%d of t is %d/n", i, t[i]);
}
return 0;
}
算法关系到一些效率的问题
简单的记录一些算法,方便自己查找
相关文章推荐
- code-insertSort
- insert sort algorithm 插入排序算法 java实现
- 算法----插入排序(insert sort)
- 算法导论 第二章InsertSort
- Thinking in Insert Sort(插入排序)
- 数据算法之插入排序(insertSort)的Java实现
- insert sort algorithm
- 插入排序(insert_sort)与 并归排序(merge_sort) 算法分析
- # INSERT_SORT&MERGE_SORT插入排序与归
- 插入排序(InsertSort)
- 排序算法-InsertSort-插入排序
- 一 插入排序(insertsort和shellsort)
- insert_sort
- Java排序算法(四)--直接插入排序(InsertSort)
- C:C的排序算法:折半插入排序(HFInsertSort)
- insertsort & selectsort
- 插入排序(insertSort)
- scala 实习插入排序(Insert_sort)
- Google Maps API开发样例一则
- 插入排序(insertSort.cpp)