資料結構實驗之排序一 一趟快排

problem description

給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。

input

連續輸入多組資料，每組輸入資料第一行給出正整數n(n < = 10^5)，隨後給出n個長整型範圍內的整數，數字間以空格分隔。

output

輸出一趟快速排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。

example input

8 49 38 65 97 76 13 27 49

example output

27 38 13 49 76 97 65 49

一趟快排：不需要遞迴

#include 

using
namespace
std;
int a[100010];
void qsort(int left, int right)
a[i] = x;
//swap(a[left], a[i]);
//qsort(left, i-1);
//qsort(i+1, right);
}int main()
qsort(0, n-1);
for(int i = 0; i < n; i++)

#include 

using
namespace
std;
int a[100010];
int n;
void qsort(int l, int r)
a[i] = a[j];
while(i < j && a[i] <= key)
a[j] = a[i];
}a[i] = key;
for(int k = 0; k < n; k++)
qsort(0, n-1);
}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 ...