跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
快速排序
icpc:快速排序
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 快速排序 ====== 基于分治的排序算法,步骤如下: - 选择分界点 => 作为划分区间的基准值 - 调整区间 => 左区间均小于等于基准值,右区间均大于等于基准值 - 递归处理调整后的子区间 <code c++> #include<cstdio> #include<algorithm> using namespace std; const int N = 100010; int n, line[N]; void quick_sort(int l, int r) { if(l >= r) return ; int x = line[(l+r)/2], i = l - 1, j = r + 1; while(i < j) { do { i++; } while(line[i] < x); do { j--; } while(line[j] > x); if(i < j) swap(line[i], line[j]); } quick_sort(l, j); quick_sort(j+1, r); return ; } int main() { scanf("%d", &n); for (int i = 0; i < n; ++i) scanf("%d", &line[i]); quick_sort(0, n-1); for (int i = 0; i < n; ++i) printf("%d ", line[i]); return 0; } </code>
/app/www/public/data/pages/icpc/快速排序.txt
· 最后更改: 2023/02/15 03:02 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部