八大排序算法的实现--C语言

最新推荐文章于 2022-07-09 00:48:34 发布

Mrsw

最新推荐文章于 2022-07-09 00:48:34 发布

阅读量283

点赞数

分类专栏： c语言文章标签：排序算法快速排序堆排序

本文链接：https://blog.csdn.net/weixin_43554618/article/details/105563724

版权

本文详细介绍了如何使用C语言实现八大排序算法，包括插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序和计数排序。通过对这些经典排序算法的实践，可以深入理解它们的工作原理和效率。

摘要由CSDN通过智能技术生成

八大排序算法的实现–C语言

1.插入排序

void InsertSort(int* arr, int size)
{
   
	for (int i = 0; i < size - 1; i++)
	{
   
		int end = i;
		int tmp = arr[end + 1];
		while (end >= 0)
		{
   
			if (arr[end] > tmp)
			{
   
				arr[end + 1] = arr[end];
				--end;
			}
			else
			{
   
				break;
			}
		}
		arr[end + 1] = tmp;
	}
}

2.希尔排序

void ShellSort(int* arr, int size)
{
   
	int gap = size;
	while (gap > 1)
	{
   
		gap = gap / 3 + 1;
		for (int i = 0; i < size - gap; i++)
		{
   
			int end = i;
			int tmp = arr[end + gap];
			while (end >= 0)
			{
   
				if (arr[end] > tmp)
				{
   
					arr[end + gap] = arr[end];
					end -= gap;
				}
				else
				{
   
					break;
				}
			}
			arr[end + gap] = tmp;
		}
		if (gap == 1)
		{
   
			break;
		}
	}
}

3.选择排序

int swap(int* a, int* b)
{
   
	int tmp = *a;
	*a = *b;
	*b = tmp;
}
void SelectSort(int* arr, int size)
{
   
	int begin = 0;
	int end = size - 1;
	int max, min;
	while (begin < end)
	{
   
		min = begin;
		max = end;
		for (int i = begin; i <= end; i++)
		{
   
			if (arr[min] > arr[i])
			{
   
				min = i;
			}
			if (arr[max] < arr[i])
			{
   
				max