数组排序

最新推荐文章于 2025-05-18 19:09:29 发布

AIGUO-ing

最新推荐文章于 2025-05-18 19:09:29 发布

阅读量84

点赞数

原文链接：https://blog.youkuaiyun.com/lucky51222/article/details/26110199

版权

C语言排序算法插入排序二分插入排序希尔排序

关键词由优快云通过智能技术生成

这篇博客介绍了三种经典的排序算法在C语言中的实现，包括简单的插入排序，优化后的二分插入排序，以及效率更高的希尔排序。通过示例代码展示了每种排序算法的工作原理和应用，对于理解排序算法和C语言编程具有一定的参考价值。

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

插入排序
二分插入排序
希尔排序

#include<stdio.h>
#include<stdlib.h>
//输出数组
void PrintArray(int *P, int length)
{
	printf("Arrary Elements: ");
	for (int i = 0; i < length; i++)
	{
		printf("%d ", *(P + i));
	}

}
//初始化数组，输入数组
int* InitArray(int *p, int length)
{
	p = (int*) malloc(sizeof(int) * length);
	printf("Please input the array elements: ");
	fflush(stdout);
	for (int i = 0; i < length; i++)
	{
		scanf("%d", p + i);
	}
	return p;
}
//插入排序
void InsertSort(int *p, int length)
{
	for (int i = 1; i < length; i++)
	{
		for (int j = i; j > 0; j--)
		{
			if (p[j] < p[j - 1])
			{
				int temp = p[j];
				p[j] = p[j - 1];
				p[j - 1] = temp;
			}

		}
	}
}
//二分插入排序
void BinaryInsertionSort(int *p, int length)
{
	int middle = 0;
	for (int i = 1; i < length; i++)
	{
		int low = 0;
		int high = i - 1;
		int temp = p[i];
		while (low <= high)
		{
			middle = (low + high) / 2;
			if (temp < p[middle])
				high = middle - 1;
			else
				low = middle + 1;
		}
		for (int k = i; k > middle; k--)
			p[k] = p[k - 1];
		p[low] = temp;   //此处用 numbers[high+1] = temp ;也可
	}
}
/*希尔排序*/
void ShellSort(int *p, int length)
{
	int i = 0;
	int j = 0;
	int temp = 0;
	for (int d = length / 2; d >= 1; d = d / 2)
	{
		for (i = d; i < length; i++)
		{
			temp = p[i];
			for (j = i - d; j >= 0 && temp < p[j]; j = j - d)
				p[j + d] = p[j];
			p[j + d] = temp;
		}
	}
}

int main(void)
{
	int len;
	int *p = NULL;
	printf("Please input the length of array:");
	fflush(stdout);
	scanf("%d", &len);
	p = InitArray(p, len);
	//InsertSort(p,len);//插入排序
	//BinaryInsertionSort(p,len);//二分插入排序
	ShellSort(p, len);	//希尔排序
	PrintArray(p, len);

	return 0;
}