插入排序

原创 2013年12月03日 16:05:32
#include <iostream>
#include <cstdlib>
using namespace std;
const int N=7;
void insertsort(int a[],int n)
{
	int i,j,k;
	int temp;
	for (i=1;i<n;i++)
	{
		for (j=i-1;j>=0;j--)
		{
			if (a[j]>a[j+1])//如果前一个数大于后一个数二者交换,一直到遇到前者不大于后者为止
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
int main()
{
	int a[N]={10,3,7,5,1,9,9};
	insertsort(a,N);
	for (int i=0;i<N;i++)
		cout<<a[i]<<endl;
	system("pause");
	return 1;
}

C++实现插入排序

  • 2017年11月02日 22:26
  • 712B
  • 下载

c语言练习 插入排序 gcd求解

12月7随笔else if 语句使用时注意在判断中只进入一次。if(year % 4 ==0){ if(year % 100!= 0) } else if(year % 400 ==0) ...

插入排序(C语言实现)

  • 2014年11月30日 16:12
  • 926B
  • 下载

新手学习数据结构与算法---直接插入排序

直接插入排序: 时间复杂度:O(n^2) 一步一步记录自己成长的点滴,欢迎大家的建议。 //插入排序算法,以数组为实例,主要先理解算法 #include #define MAX 11...
  • zsjgs
  • zsjgs
  • 2011年10月16日 10:12
  • 374

插入排序的方法

  • 2013年07月10日 12:12
  • 31KB
  • 下载

直接插入排序的C实现

  • 2013年05月16日 11:20
  • 495B
  • 下载

宁波赛 2010 T3 插入排序 线段树

【题目描述】     有依次排列的一列数a1,a2,a3,…,an-1,an。你可以随便把一个数拿出,插到最前面(当前第1个数a1前)、最后面(当前最后一个数an后面)、或者剩余数列中任意的相邻两个数...

插入排序源代码

  • 2013年07月31日 08:39
  • 585B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:插入排序
举报原因:
原因补充:

(最多只允许输入30个字)