南宁企业网站制作,wordpress双站 中英文,在线生成小程序,网站销售怎么做题目描述 给定N个长整型范围内的整数#xff0c;要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 输入 连续输入多组数据#xff0c;每组输入数据第一行给出正整数N(N 10^5)#xff0c;随后给出N个长整型范围内的整数#xff0c;数字间以空格分隔。… 题目描述 给定N个长整型范围内的整数要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 输入 连续输入多组数据每组输入数据第一行给出正整数N(N 10^5)随后给出N个长整型范围内的整数数字间以空格分隔。输出 输出一趟快速排序后的结果数字间以一个空格间隔行末不得有多余空格。 示例输入 8
49 38 65 97 76 13 27 49 示例输出 27 38 13 49 76 97 65 49 提示 #include iostream #includecstring #includecstdio #includecstdlib using namespace std; int a[10001]; void q(int a[],int l,int r) { int ka[l],il,jr; if(rl) return;//注意等号的取舍 while(ij) { while(ija[j]k) j--; a[i]a[j]; while(ija[i]k) i; a[j]a[i]; } a[i]k; } int main() { int n; while(~scanf(%d,n)) { for(int i0;in;i) scanf(%d,a[i]); q(a,0,n-1); for(int i0;in-2;i) printf(%d ,a[i]); printf(%d\n,a[n-1]); } return 0; }
