标签：

12. 蛤蟆的数据结构进阶十二排序实现之直接插入法

本篇名言：“路是脚踏出来的 ,历史是人写出来的，人的每一步行动都在书定自己的历史。 --吉鸿昌”

接下来看下直接插入法的实现。

欢迎转载，转载请标明出处：http://blog.csdn.net/notbaron/article/details/47687631

1.  直接插入法

直接插入排序(straightinsertion sort)

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

2.  代码实现

代码比较简单，具体查看源码部分。

3.  源码

#include"stdio.h"

void print(inta[],intn){ 

         for(intj= 0; j<n; j++){ 

                   printf("%d",a[j]); 

         } 

} 

void InsertSort(inta[],intn) 

{ 

         for(inti= 1; i<n; i++){ 

                   if(a[i]< a[i-1]){               //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入 

                            intj= i-1;  

                            int x= a[i];        //复制为哨兵，即存储待排序元素 

                            a[i]= a[i-1];           //先后移一个元素 

                            while(x< a[j]){ //查找在有序表的插入位置 

                                    a[j+1]= a[j]; 

                                     j--;        //元素后移 

                            } 

                            a[j+1]= x;      //插入到正确位置 

                   } 

                   //print(a,n);           //打印每趟排序的结果 

         } 

} 

int main(){ 

         inta[8] = {3,1,5,7,2,4,9,6}; 

         printf("beforeinsertion sort\n");

         print(a,8);

         InsertSort(a,8); 

         printf("\nafterinsertion sort\n");

         print(a,8); 

} 

12. 蛤蟆的数据结构进阶十二排序实现之直接插入法

标签：

原文地址：http://blog.csdn.net/notbaron/article/details/47687631