排序算法-插入排序

排序算法——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的值
		}
	}

阅读更多
个人分类: 学习笔记
下一篇建造者模式
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭