经典排序之插入排序

转载于 2012-03-25 12:37:00 发布 · 45 阅读

文章标签：

本文通过一个具体的C++代码示例详细介绍了如何实现插入排序算法。文章首先定义了一个包含多个整数的数组，并使用插入排序算法对其进行升序排列。在排序过程中，通过循环找到每个待插入元素的正确位置并将之前的元素向后移动来为新元素腾出空间。

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int i,j,tem;
 9     int length;
10     int a[]={2,43,24,19,25,39,11,6,5};
11 //    length = a.length();
12     length = sizeof(a)/sizeof(int);
13     cout<<length<<endl;
14     printf("Before ordered:\n");
15     for(i = 0; i < length; i++)
16     printf("%d ",*(a+i));
17     printf("\n\n");
18     for(i = 1; i < length; i++)    
19     {
20         j = i-1;
21         tem = a[i];
22         while(j>=0 && a[j]>tem)
23         {
24             a[j+1] = a[j];
25             j--;
26         }
27         a[j+1] = tem;
28     }
29     printf("After ordered:\n");
30     for(i = 0; i < length; i++)
31     printf("%d ",*(a+i));
32     printf("\n");
33     return 0;
34 }