直接插入排序

浏览数：15 / 时间：2015年06月08日

转自 http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 
插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 
  图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。

技术分享

#include<iostream>
using namespace std;


void  insert_sort(int a[] , int length)
{
    for(int i=1;i<length;i++)
    {
        if(a[i]<a[i-1])
        {
            int temp = a[i];
        
            int j=i;
            while(temp<a[j-1]&&j>0)
            {
                a[j]=a[j-1];
                j--;
            }
            a[j]=temp;
      }
    }
}

int main()
{
    int max = 1000;
    int a[max];
    int length;
    while(cin>>length)
    {
        for(int i=0;i<length;i++)
            cin>>a[i];
        
                
        insert_sort(a,length);
        
        for(int j=0;j<length;j++)
            cout<<a[j]<<" ";
            cout<<endl;
        
        
        
    }
    return 0;
}

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢