七大排序——插入排序

2019/7/22 11:05:23 人评论 次浏览 分类:学习教程

插入排序:

代码实现:

//插入排序
//插入数据
void Inister(int a[], int length) {	//a:装数据的数组	length:数据的长度
	int i = 0;
	for (i = 1; i < length;i++) {	//第二个数据开始,因为第一个数据不需要找位置
		int j = 0;
		int k = a[i];
		//给数据k找位置
		for (j = i - 1; j >= 0;j--) {
			if (a[j] <= k) {	//1 2 3 这样的顺序
				break;
			}
			else {
				a[j + 1] = a[j];
			}
		}
		a[j + 1] = k;
	}
}

 

相关资讯

    暂无相关的资讯...

共有访客发表了评论 网友评论

验证码: 看不清楚?
    -->