标签:排序 int 分治 while key hhd include
题目来源:sslOJ
题面
解析
对于一个长度为\(n\)的序列,进行一次从小到大的排序,再进行输出
排序我们考虑快速排序.
快速排序介绍
Code
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[100005];
void hhd (int l, int r)
{
if (l >= r) return ;
int i = l, j = r;
int key = a[(l + r) / 2];
do
{
while (a[i] < key) ++ i;
while (a[j] > key) -- j;
if (i <= j)
{
swap (a[i], a[j]);
++ i; -- j;
}
} while (i <= j);
hhd (l, j);
hhd (i, r);
}
int main ()
{
scanf ("%d", &n);
for (int i = 1; i <= n; ++ i) scanf ("%d", &a[i]);
hhd (1, n);
for (int i = 1; i <= n; ++ i) printf ("%d ", a[i]);
return 0;
}
标签:排序,int,分治,while,key,hhd,include 来源: https://www.cnblogs.com/unknown-future/p/14628659.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。