time limit: 1000ms
memory limit: 65536kb
problem description
給定n個長整型範圍內的整數,要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。
input
連續輸入多組資料,每組輸入資料第一行給出正整數n(n < = 10^5),隨後給出n個長整型範圍內的整數,數字間以空格分隔。
output
輸出一趟快速排序後的結果,數字間以乙個空格間隔,行末不得有多餘空格。
example input
849 38 65 97 76 13 27 49
example output
27 38 13 49 76 97 65 49
hint
author
xam
#include
int a[100010];
void onesort(int *a, int left, int right)
a[i] = a[j];
while(i < j && key >= a[i])
a[j] = a[i]; }
a[i] = key;
// sort(a, left, i - 1);
// sort(a, i + 1, right); }
int main()
onesort(a, 0, t - 1);
for(i = 0; i < t; i++)
} return 0; }
資料結構實驗之排序一 一趟快排
time limit 1000ms memory limit 65536k 有疑問?點這裡 給定n個長整型範圍內的整數,要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料,每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數,數字間以空格分隔。輸出...
資料結構實驗之排序一 一趟快排
time limit 1000ms memory limit 65536k 給定n個長整型範圍內的整數,要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料,每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數,數字間以空格分隔。輸出一趟快速排序後的...
資料結構實驗之排序一 一趟快排
給定n個長整型範圍內的整數,要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料,每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數,數字間以空格分隔。輸出一趟快速排序後的結果,數字間以乙個空格間隔,行末不得有多餘空格。8 49 38 65 97 ...