首页 > 编程语言 > 详细

简单插入排序

时间:2014-10-29 21:33:19      阅读:178      评论:0      收藏:0      [点我收藏+]
#include<iostream>
using namespace std;
//定义一个交换函数
void swap(int &a,int &b)
{
	int tmp;
	tmp=a;
	a=b;
	b=tmp;
}
void InsertSort(int *A,int length)
{ 
	

	int i,j;
	for(int i=1;i<length;++i)
	{   
		if(A[i]<A[i-1])
		{
			int j=i;
			while(A[j]<A[j-1]&&j>=1)
			{
				swap(A[j],A[j-1]);
				j--;
			}
		}
	}
}
int main()
{   int a[9]={9,1,5,8,3,7,4,6,2};
InsertSort(a,9);
    
		for(int i=0;i<9;++i)
			cout<<a[i]<<" ";
		cout<<endl;
	system("pause");
	return 0;
}

简单插入排序

原文:http://blog.csdn.net/qq_22335577/article/details/40592875

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!