插入排序算法详解及实现

插入排序相对冒泡排序而言是一种较为快捷方便的排序算法。


冒泡排序:http://blog.csdn.net/llzk_/article/details/51547923


插入排序原理很简单,讲一组数据分成两组,我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。就这样,每次插入一个元素,有序组增加,待插入组减少。直到待插入组元素个数为0。当然,插入过程中涉及到了元素的移动。


为了排序方便,我们一般将数据第一个元素视为有序组,其他均为待插入组。


下面以升序为例进行一次图解:





代码为:

[cpp]  view plain  copy
  1. #include<stdio.h>  
  2.   void InsertionSort(int *num,int n)   
  3.   {  
  4.     int i = 0;  
  5.     int j = 0;  
  6.     int tmp = 0;  
  7.     for(i = 1;i<n;i++)  
  8.     {  
  9.       tmp = num[i];//从待插入组取出第一个元素。   
  10.       j = i-1; //i-1即为有序组最后一个元素(与待插入元素相邻)的下标   
  11.       while(j>=0&&tmp<num[j])  //注意判断条件为两个,j>=0对其进行边界限制。第二个为插入判断条件   
  12.       {  
  13.         num[j+1] = num[j];//若不是合适位置,有序组元素向后移动   
  14.         j--;   
  15.       }  
  16.       num[j+1] = tmp;//找到合适位置,将元素插入。   
  17.     }  
  18.   }  
  19.   int main()   
  20.   {  
  21.     int i = 0;  
  22.     int num[8]={9,3,4,2,6,7,5,1};  
  23.     InsertionSort(num,8);   
  24.     /*这个函数必须知道元素的个数,所以将元素个数传入。 
  25.     有心者可以在函数内部用sizeof求出元素个数 */  
  26.     for(i=0;i<8;i++)  
  27.     {  
  28.         printf("%d ",num[i]);  
  29.     }  
  30.     return 0;  
  31.   }  


执行结果:

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值