C语言实现直接插入排序算法

C语言实现直接插入排序算法,第1张

C语言实现直接插入排序算法 C语言实现直接插入排序算法 题目:编写函数InsSort(a, n),完成对数组a[n]的直接插入排序。 算法思想

每次将一个待排序的元素按其关键字大小,使用顺序查找插入到前面已排好序的子序列中,直到全部元素插入完成成为一个整体有序的元素序列。

代码实现
void  InsSort (int a[], int n) {
	int i, j, temp;
	for (i = 1; i < n; i++) {	//从第二个元素开始,依次遍历数组中的每一个元素
		if (a[i] < a[i - 1]) {	
			//若某元素比它的前驱元素还要小,则将其插入到前面的有序子序列
			temp = a[i];	//用temp暂存a[i]元素
			for (j = i - 1; j > 0 && a[j] > temp; -- j) {	
				//遍历有序子序列,直到找到temp应该插入的位置
				a[j + 1] = a[j];	//所有大于temp的元素都向后移动一位
			}
			//当判断 j 元素小于 temp时,跳出循环
			a[j + 1] = temp;	// j 后的一个位置就是temp应插入的位置,将temp复制到此处。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5658012.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存