排序算法-插入排序

原创 2013年12月03日 20:49:05

排序算法——1、插入排序

	插入排序通过把序列中的值插入一个已经排序好的序列中,直到该序列的结束。插入排序是对冒泡排序的改进。它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入序,或者重复排序超过200数据项的序列。
 
	public static void InsertSort(int L[],int length){
		int i,j;
		for(i=1;i<length;i++){	//从下标为一开始,L[0]无效
			j=i+1;				//临位下标
			if(L[j]<L[i]){		//如果为降序进行调整
				L[0]=L[j];		//在L[0]位储存L[J]的值
				while(L[0]<L[i]){
					L[i+1]=L[i];//右移大于L[j]的数
					i--;
				}
				L[i+1]=L[0];	//找到合适点的位置插入L[j]
			}
			i=j-1;				//恢复循环控制i的值
		}
	}

插入排序(排序算法的入门方法)

  • 2012年03月17日 10:56
  • 10.39MB
  • 下载

排序算法-插入排序

  • 2012年07月18日 15:31
  • 585B
  • 下载

内部排序算法1(插入排序)

内部排序算法1(插入排序) 1. 插入排序 2. 折半插入排序 3. 希尔排序...

【排序算法】插入排序原理及Java实现

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中,从而得到一个新的、记录数增1的有序表。对于给定的一组记录,初始时假定第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按...

八大排序算法及完整c代码—直接插入排序

基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法-插入排序
举报原因:
原因补充:

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