算法|八大排序算法的原理及实现

最新推荐文章于 2022-04-28 23:03:58 发布

Youth_R

最新推荐文章于 2022-04-28 23:03:58 发布

阅读量299

点赞数

文章标签：排序算法算法

本文链接：https://blog.csdn.net/Youth_R/article/details/107986677

版权

本文详细介绍了八大排序算法，包括冒泡排序、快速排序、直接插入排序、希尔排序、直接选择排序、堆排序、归并排序和基数排序。对每种排序算法的原理和步骤进行了清晰的阐述，帮助读者理解各种排序算法的运作方式。

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

冒泡排序

依次比较相邻两个元素的大小，如果前一个大于后一个，交换他们

void Bubble(int *arr,int len)
{
   
	for (int i = 0; i < len - 1; i++)
	{
   
		bool flag = false;
		for (int j = 0; j < len - 1 - i; j++)
		{
   
			int temp = 0;
			if (arr[j] > arr[j+1])
			{
   
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
				flag = true;
			}
		}
		if (flag = false) {
    break; }
	}

}
void Show(int  *arr,int len)
{
   
	for (int i = 0; i < len; i++)
	{
   
		printf("%d\t", arr[i]);
	}
	printf("\n");
}
int main()
{
   
	int arr[15] = {
    89,47,39,20,4,10,38,49,76,56,8,31,19,2,0 };
	int len = sizeof(arr) / sizeof(arr[0]);
	Show(arr,len);
	Bubble(arr, len);
	Show(arr, len);
	return 0;
}

快速排序

从数列中挑出一个元素，作为标准，重新排列数列，所有比标准晓得排在标准之前，所有比标准大的排在标准之后

步骤：
设置两个变量i j，分别是序列开始和结尾的位置
如果以第一个元素作为标准，就从后往前搜索
j–找到第一个小于标准的值，与第i个元素交换
i++找到第一个大于标准的值与第j个元素交换

#include <stdio.h>
int partition(int *arr, int low, int high)
{
   
	int key = arr[low];
	while (low < high)
	{
   
		while (low < high&&arr[high] >= key) {
    high--; }
		arr[low] = arr[high];
		while (low < high&&arr[low] <= key) {
    low++; }
		arr[high]</