直接插入排序代码,C代码库,德仔网

代码语言

代码分类

【C】直接插入排序

作者: / 发布于2013/10/18/ 617


	/*直接插入排序（升序排列）
	2013/10/13
	B区自习室（正在学习C/C++常用算法手册）
	Created By qianshou
	*/
	#include<iostream>
	#include<ctime>
	#define SIZE 10
	using namespace std;
	void InsertSort(int *a,int len)
	{
	int i,j,t,k;
	for(i=1;i<len++;i++) //将第i个点插入前面合适位置
	{
	 t=a[i]; //将第i点数据放到t中，因为i有可能会在数据后移过程中被覆盖
	 for(j=i-1;j>=0&&a[j]>t;j--)//i前面所有比t大的数据都往后移动
	 {
	 a[j+1]=a[j];
	 }
	 a[j+1]=t; //将t的值放置到合适位置
	 cout<<"第"<<i<<"次排序的结果是：";
	 for(k=0;k<len;k++)
	 {
	 cout<<a[k]<<" ";
	 }
	 cout<<endl;
	}
	}
	int main()
	{
	int a[SIZE];
	int i ;
	srand(time(0));
	cout<<"初始化数组的结果是：";
	for(i=0;i<SIZE;i++)
	{
	 a[i]=rand()%100;
	 cout<<a[i]<<" ";
	}
	cout<<endl;
	InsertSort(a,SIZE);
	return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　插入　

同语言下

可能有用的

贡献的其它代码Label