直接插入排序与希尔排序-优快云博客

本文详细介绍了直接插入排序和希尔排序两种常见的排序算法，通过实例演示了它们的实现过程，并对比了它们的效率和适用场景。从 nums1 数组的插入排序出发，随后展示了 nums2 数组的希尔排序改进，突出了这两种排序方法的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>

int main()
{    
	int nums1[10] = { 0,8,6,3,9,7,5,4,2,1 };//nums1[0]为哨兵
	int i, j;
	
	printf(">>直接插入排序:  ");


	for (i = 2; i <= 9; i++)//nums1[2]~nums1[9]
	{
		if (nums1[i] < nums1[i - 1]) {
			nums1[0] = nums1[i];
			for (j = i - 1; nums1[0] < nums1[j] && j > 0; j--) {
				//将nums1[0]也就是俩交换数的后一个数与其后面的数依次比较
				//若小于则后移，直到找到合适的位置
				nums1[j + 1] = nums1[j];//后移
			}
			//将nums1[0]放入合适的位置
			nums1[j + 1] = nums1[0];
		}
	}

	for (i = 1; i <= 9; i++) {
		printf("%d  ", nums1[i]);
	}

	int nums2[10] = { 0,8,6,3,9,7,5,4,2,1 };//nums2[0]为哨兵
	printf("\n>>希尔排序：");
	
	int increase = 9;//令增加量等于长度

	do
	{
		increase = increase / 3 + 1;/*增量序列*/
		for (i = increase + 1; i <= 9; i++) {
			
			//前一个间隔数和后一个间隔数比较
			if (nums2[i] < nums2[i - increase]) {
				nums2[0] = nums2[i];
				for (j = i - increase; j > 0 && nums2[j] > nums2[0]; j -= increase) {
				    //按照间隔数后移
					nums2[j + increase] = nums2[j];
				}
				nums2[j + increase] = nums2[0];//插入
			}
		}
	} while (increase > 1);//当间隔数为1时 退出循环

	for (i = 1; i <= 9; i++) {
		printf("%d  ", nums1[i]);
	}
}