排序算法 直接插入排序
2014-05-09 18:44
316 查看
直接插入排序:将序列中的第一个元素作为一个有序序列,然后将剩下的n-1个元素按照关键字大小依次插入该有效序列,每插入一个元素后依然保持该序列有序,经过n-1趟排序后即成为完整的有序序列。
直接插入排序算法必须进行n-1趟。最好的情况下复杂度为O(n)。最坏的情况下复杂度为O(n^2 )。该算法执行时间与元素的初始排列有关。
简单实现:
int main()
{
int A[7] = {48,36,68,72,12,48,02};
int i,small,j,n = 7;
for(i = 1 ; i < n ; i ++){
j = i - 1 ;
small = A[i];
while(small <A[j] && j >= 0)
A[j+1] = A[j--] ;
A[j+1] = small;
}
return 0;
}
直接插入排序算法必须进行n-1趟。最好的情况下复杂度为O(n)。最坏的情况下复杂度为O(n^2 )。该算法执行时间与元素的初始排列有关。
简单实现:
int main()
{
int A[7] = {48,36,68,72,12,48,02};
int i,small,j,n = 7;
for(i = 1 ; i < n ; i ++){
j = i - 1 ;
small = A[i];
while(small <A[j] && j >= 0)
A[j+1] = A[j--] ;
A[j+1] = small;
}
return 0;
}
相关文章推荐
- 十二.C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- 8种排序算法--直接插入排序
- 排序算法之直接插入排序
- 排序算法(一)---- 直接插入排序
- 各种排序算法的实现-1(直接插入排序)
- 排序算法(插入排序)——直接插入排序
- 排序算法-插入排序_直接插入排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- python排序算法-冒泡排序,选择排序,直接插入排序,希尔排序,归并排序,快速排序,堆排序
- 排序算法(三) 直接插入排序与折半插入排序
- 排序算法---直接插入排序和希尔排序
- 排序算法(三)直接插入排序
- java排序算法之直接插入排序
- 直接插入排序法---排序算法(一)
- 排序算法直接插入排序
- 数据结构 查找及排序算法、直接插入排序及顺序查找(c语言实现)
- C++实现常用排序算法(快速排序、冒泡排序、希尔排序、折半插入排序、直接插入排序)
- 排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)
- 【排序算法-4】直接插入排序法
- 菜鸟学编程之三:三种最基本排序算法的实现(冒泡排序、选择排序、直接插入排序)