快速排序的代码
快速排序涉及到了sort函数搭配数组的使用
先读取用户输入的整数n
,表示数组的长度 再声明一个长度为n
的数组a 之后
循环读取n
个整数存入数组a 再
用sort
函数对数组a
进行排序。a
是数组的起始地址,a + n
是数组的结束地址 最后循环输出排序后的数组元素 以下为具体的代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}sort(a,a+n);
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}return 0;
}