【蓝桥杯基础练习】BASIC-213数列排序

【蓝桥杯基础练习】BASIC-213数列排序

题目

代码

又写了一遍快速排序

#include<iostream>
using namespace std;

const int N = 1e5 + 10;
int q[N];
int n;


void quick_sort(int q[],int l,int r)
{
	if(l >= r)
	{
		return;
	}
	
	int i = l - 1;
	int j = r + 1;
	int mid = (l + r) / 2;

	while(i < j)
	{
		do i++; while(q[i] < x);
		do j--; while(q[j] > x);
		
		if(i < j)
		{
			swap(q[i],q[j]);
		}
	}

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

}

int main()
{
	scanf("%d",&n);
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&q[i]);
	}
	quick_sort(q,0,n - 1);
	for(int i = 0; i < n; i++)
	{
		printf("%d ",q[i]);
	}
	
}