快速排序

望着太阳说那啥

已于 2023-04-01 13:59:07 修改

阅读量45

点赞数

文章标签：算法 c++ 数据结构

于 2023-03-27 01:07:31 首次发布

本文链接：https://blog.csdn.net/qq_44000144/article/details/129787502

版权

该程序使用C++编写了一个快速排序算法，对输入的整数数组进行排序。它首先定义了一个常量N用于表示数组大小，然后读取n个数字到数组q中。通过递归的quick_sort函数，实现了从数组的两端向中间比较并交换元素，以达到排序目的。最后，输出排序后的数组元素。

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

#include <iostream>

using namespace std;

const int N = 1e6 + 10;

int n;
int q[N];

void quick_sort(int q[], int l, int r)
{
	// l与r之间没有或者只有一个数时就退出
	if (l >= r) return;

	// 取数组两边的数，因为每次先往中间移动一次
	int x = q[l], i = l - 1, j = r + 1;

	while (l < j)
	{
		do i++; while (q[i] < x);
		do j--; while (q[j] > x);
		if (i < j)　//swap(q[i], q[j]);
		{	
			int tmp = 0;
			tmp = q[i];
			q[i] = q[j];
			q[j] = tmp;
		}
	}

	quick_sort(q, l, j);
	quick_sort(q, j + 1 , r);

}

int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i ++ ) scanf("%d", &q[N]);

	quick_sort(q, 0, n - 1);

	for (int i = 0; i < n; i ++ ) printf("%d", q[N]);

	return 0;

}