排序算法-插入排序

原创 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-07-18 15:31
  • 585B
  • 下载

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

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

排序算法之插入排序

已知关键字序列为{29,75,45,17,56,45,33}请分别用插入排序、选择排序、希尔排序、冒泡排序、快速排序对其进行排序,并写出排序过程。 插入排序概念:插入即表示将一个新的数据插入到一个有...

排序算法-------2-路插入排序

#include #include #define Status int #define max 20 typedef struct { Status key; }ElemType; typ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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