【ACM算法】-- 排序篇 - 默认快速排序

如图：还是上题，除了用冒泡排序外，还可以用快速排序

当复杂度超过百万数量级，我们就不能用冒泡排序了，应该使用诸如快速排序，归并排序等排序算法 ，他们的复杂度为 O（nlogn）

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int buf[10000];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }
        sort(buf,buf+n);//使用重载，sort() 函数可以带好几个参数，两个参数，只是其中一种情况
        // sort() 默认升序排列
        for(int i=0;i<n;i++){
            printf("%d ",buf[i]);
        }
        printf("\n");
    }
    return 0;
}

注：
1>对于快速排序
其排序所用符号，只是一个 “ < “ 号，所以如果未加辅助函数的话，其排序结果就是 x1 < x2 这种形式，显然是升序的
2>对于排序所传参数
sort() 的两个参数代表待排序内存的 起始地址 和 结束地址
3> C 中的快排
sort() 函数是 C++ 的库函数，而在纯 C 语言中所对应的是 qsort()

总结：因为快速排序的复杂度较低，也存在已经写好的库函数，所以掌握也是比较简单的。