C语言——快速排序原理以及代码实现

最新推荐文章于 2023-12-09 17:39:36 发布

熬夜退役选手337

最新推荐文章于 2023-12-09 17:39:36 发布

阅读量382

点赞数 16

分类专栏：重新学习编程文章标签：排序算法算法 c语言开发语言

本文链接：https://blog.csdn.net/weixin_61638178/article/details/126375562

版权

重新学习编程专栏收录该内容

19 篇文章 1 订阅

订阅专栏

目录

一、下面是快速排序原理的图解

1.1第一次快速排序编辑

1.2后续分支的快速排序

二、代码实现

一、下面是快速排序原理的图解

1.1第一次快速排序

🦸🏼 🦸🏼‍♂️ 🦹🏼‍♀️ 🦹🏼 🦹🏼‍♂️ 🤶🏼 🧑🏼‍🎄 🎅🏼 🧙🏼‍♀️ 🧙🏼 🧙🏼‍♂️ 🧝🏼‍♀️ 🧝🏼 🧝🏼‍♂️ 🧛🏼‍♀️ 🧛🏼 🧛🏼‍♂️ 🧜🏼‍♀️ 🧜🏼 🧜🏼‍♂️ 🧚🏼‍♀️ 🧚🏼 🧚🏼‍♂️ 👼🏼 🤰🏼 🤱🏼 👩🏼‍🍼 🧙🏼 🧙🏼‍♂️ 🧝🏼‍♀️ 🧝🏼 🧝🏼‍♂️ 🧛🏼‍♀️ 🧛🏼 🧛🏼‍♂️ 🧜🏼‍♀️ 🧜🏼 🧜🏼‍♂️

1.2后续分支的快速排序

🦸🏼 🦸🏼‍♂️ 🦹🏼‍♀️ 🦹🏼 🦹🏼‍♂️ 🤶🏼 🧑🏼‍🎄 🎅🏼 🧙🏼‍♀️ 🧙🏼 🧙🏼‍♂️ 🧝🏼‍♀️ 🧝🏼 🧝🏼‍♂️ 🧛🏼‍♀️ 🧛🏼 🧛🏼‍♂️ 🧜🏼‍♀️ 🧜🏼 🧜🏼‍♂️ 🧚🏼‍♀️ 🧚🏼 🧚🏼‍♂️ 👼🏼 🤰🏼 🤱🏼 👩🏼‍🍼 🧙🏼 🧙🏼‍♂️ 🧝🏼‍♀️ 🧝🏼 🧝🏼‍♂️ 🧛🏼‍♀️ 🧛🏼 🧛🏼‍♂️ 🧜🏼‍♀️ 🧜🏼 🧜🏼‍♂️ 🧚🏼‍♀️ 🧚🏼 🧚🏼‍♂️ 👼🏼 🤰🏼 🤱🏼 👩🏼‍🍼

二、代码实现

#include<stdio.h>
#include<stdlib.h>
#include <ctype.h>
//快速排序练习
void print(int arr[], int n);//打印数组的函数
int partition(int arr[], int l, int r);
void quicksort(int arr[], int head, int tail);

int main()
{
	int arr[100] = { 0 };
	int i = 0;
	int n = 0;
	while (scanf("%d", &n))//输入不是数字的时候就退出循环
	{                      //循环输入一个数组
		arr[i] = n;        
		i++;
		if (i == 99)
		{
			break;
		}
	}
	print(arr, i);
	quicksort(arr,0,i-1);
	print(arr, i);
	return 0;
}

void print(int arr[], int n)//打印数组的函数
{
	int i = 0;
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void quicksort(int arr[], int head, int tail)//快速排序递归
{   
	if (head < tail)
	{
		int mid = partition(arr, head, tail);
		quicksort(arr, head, mid - 1);
		quicksort(arr, mid + 1, tail);
	}
}
	

int partition(int arr[],int l, int r)//元素调换
{  
	int temp = arr[l];
	while (l < r)
	{
		while (l<r && arr[r]>=temp)//从右边寻找比temp小的元素
		{
			r--;
		}
		if (l < r)
		{
			arr[l] = arr[r];//换到左边temp
			l++;
		}
		while (l < r && arr[l] <= temp)//从左边寻找比temp大的元素
		{
			l++;
		}
		if (l < r)
		{
			arr[r] = arr[l];//换到temp右边
			r--;
		}
		 
	}
	arr[l] = temp;
	return l;


}

图解为画图软件纯手工制作，制作不易，如有帮助请帮博主一键三连！！蟹蟹！！