手写快速排序简单暴力 c++实现源码

原创已于 2025-03-26 14:01:29 修改 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯

于 2022-03-21 21:02:54 首次发布

编程题专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了快速排序的基本思想和步骤，通过一个C++代码示例展示了如何从头实现这个高效的排序算法。作者首先选取数组中的一个元素作为基准值，然后将数组分为两部分：小于基准值的元素和大于基准值的元素。接着，通过递归调用，对这两部分分别进行排序，最终得到完全有序的数组。

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

虽然可以自己用sort()函数实现，但是自己写一遍也有利于理解快排

1、在一个无序的数组里随机找一个作为基准值。
2，然后让数组里的每一个数字和基准值比较，比基准值大的放在基准值右边，比基准值小的，放在基准值左边。
3，递归调用这个函数，使得整个数组有序。

#include<iostream>
using namespace std;
void quicksort(int a[], int start, int end)//手写快排
{
	int i = start, j = end, temp, flag = a[i];
	do
	{
		while (a[i] < flag)i++;
		while (a[j] > flag)j--;
		if (i <= j)
		{
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
			i++;
			j--;
		}
	} while (i <= j);
	if (start < j)quicksort(a, start, j);
	if (i < end)quicksort(a, i, end);
}
int a[100];
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	quicksort(a, 0, n - 1);
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	return 0;
}