ACM算法训练【快速排序】

简介: ACM算法训练【快速排序】


题目说明


93c72ed985e04aa3a99160b9e97a61c0.png


数据范围


95a78ac9fad049949f8916698eb7df05.png


输入输出样例


3e7755fc579c4e93a4a043455c5ad13f.png


代码


直接使用C++ STL sort解题:


#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
int arr[N];
int main()
{
    int n;
    cin>>n;
    for(int i = 0 ;i < n ; i ++)
        scanf("%d",&arr[i]);
    sort(arr,arr+n);
    for(int i = 0 ; i < n ; i ++)
        printf("%d ",arr[i]);
    return 0;
}
目录
相关文章
|
7天前
|
搜索推荐 算法 Java
Java数据结构与算法:排序算法之快速排序
Java数据结构与算法:排序算法之快速排序
|
2月前
|
算法 前端开发
前端算法之快速排序
前端算法之快速排序
24 0
|
13天前
|
搜索推荐 算法 Java
Java中的快速排序、归并排序和堆排序是常见的排序算法。
【6月更文挑战第21天】Java中的快速排序、归并排序和堆排序是常见的排序算法。快速排序采用分治,以基准元素划分数组并递归排序;归并排序同样分治,先分割再合并有序子数组;堆排序通过构建堆来排序,保持堆性质并交换堆顶元素。每种算法各有优劣:快排平均高效,最坏O(n²);归并稳定O(n log n)但需额外空间;堆排序O(n log n)且原地排序,但不稳定。
19 3
|
17天前
|
算法 搜索推荐 JavaScript
算法学习:快速排序
算法学习:快速排序
15 1
|
23天前
|
算法
数据结构与算法-快速排序
数据结构与算法-快速排序
9 1
|
2天前
|
算法 搜索推荐 C#
|
2月前
|
存储 搜索推荐 算法
快速排序算法详解
快速排序算法详解
|
10天前
|
搜索推荐 C语言
【C/排序算法】:快速排序和归并排序的非递归实现
【C/排序算法】:快速排序和归并排序的非递归实现
10 0
|
10天前
|
机器学习/深度学习 搜索推荐 算法
【C/排序算法】:快速排序和冒泡排序
【C/排序算法】:快速排序和冒泡排序
13 0
|
17天前
|
搜索推荐
排序算法----快速排序----详解&&代码
排序算法----快速排序----详解&&代码