数据结构之排序且详解

最新推荐文章于 2021-12-05 11:06:43 发布

鸭鸭屁股翘

最新推荐文章于 2021-12-05 11:06:43 发布

阅读量133

点赞数

分类专栏： Linux

本文链接：https://blog.csdn.net/Tyeat/article/details/104232756

版权

本文深入探讨了直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序这七大经典排序算法，通过C语言实现详细阐述了每种排序算法的工作原理及其效率。

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

1-直接插入排序.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void InsertSort(int *a, int length)
{
   
	int i, j, tmp;

	for (i = 1; i < length; i++)
	{
   
		tmp = a[i];
		for (j = i - 1; j >= 0; j--)
		{
   
			if (tmp < a[j])
			{
   
				a[j + 1] = a[j];
			}
			else
			{
   
				break;
			}
		}
		a[j + 1] = tmp;
	}
}

int main()
{
   
	int i;
	//int array[10] = {9, 3, 4, 4, 6, 0, 1, 3, 8, 5};
	int array[10000] = {
   0};
	srand(time(NULL));
	for (i = 0; i < 10000; i++)
	{
   
		array[i] = rand() % 1000;	
	}

	InsertSort(array, sizeof(array) / sizeof(array[0]));

	for (i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
   
		printf("%d ", array[i]);
	}
	printf("\n");
		
	return 0;
}

2-希尔排序.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void ShellSort(int *a, int length)
{
   
	int i, j, tmp, h;

	for (h = length / 2; h > 0; h /= 2)
	{
   
		for (i = h; i < length; i++)
		{
   
			tmp = a[i];
			for (j = i - h; j >= 0; j -= h)
			{
   
				if (tmp < a[j])
				{
   
					a[j + h] = a[j];
				}
				else
				{
   
					break;
				}
			}
			a[j + h] = tmp;
		}
	}
}

int main()
{
   
	int i;
	//int array[10] = {9, 3, 4, 4, 6, 0, 1, 3, 8, 5};
	int array[10000] = {
   0};

	srand(time(NULL));
	for (i = 0; i < 10000; i++)
	{
   
		array[i] = rand() % 1000;
	}

	ShellSort(array, sizeof(array) / sizeof(array[0]));

	for (i = 0; i <