C/C++练习——[模板]快速排序

名人说：故立志者，为学之心也；为学者，立志之事也。—— 王阳明

目的：巩固练习C/C++语言，增强上机、动手实践能力，交流学习！

一、问题呈现

1.问题描述

Problem Description

利用快速排序算法将读入的 N 个数从小到大排序后输出。

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手不建议直接使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。（洛谷 P1177 【模板】快速排序）

2.输入输出

Input

第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需要进行排序的数，数据保证了Ai不超过10^9。

Output

将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

3.测试样例

样例1

Sample Input

5
4 2 4 5 1

Sample Output

1 2 4 4 5

样例2

Sample Input

6
1 7 5 8 2 4

Sample Output

1 2 4 5 7 8

★以样例1为例，借助动态图演示快速排序如下：

二、源码实现

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
const int maxn=1e5+5;
int a[maxn];

using namespace std;
int que(const void *a,const void *b)
{
	return *(int *)a - *(int *)b;
 } 
int main()
{
	int N;
	cin>>N;
	for(int i = 0;i < N;i++)
		cin>>a[i];
	qsort(a,N,sizeof(int),que);	
	for(int i = 0;i < N;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

三、测试结果

5
4 2 4 5 1
1 2 4 4 5

--------------------------------
Process exited after 5.479 seconds with return value 0
请按任意键继续. . .

Code_流苏（一个喜欢古诗词和编程的Coder）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心