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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

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

8

49 38 65 97 76 13 27 49

27 38 13 49 76 97 65 49

xam#includeusing namespace std;

int a[1000005];

void quicksort(int a,int low,int high)

{ int n=a[low];

int left=low,right=high;

while(left=n)

right--;

a[left]=a[right];

while(left>n)

{int i;

for(i=0; i>a[i];

quicksort(a,0,n-1);

for(i=0; i

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

time limit 1000ms memory limit 65536k 給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料，每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數，數字間以空格分隔。輸出一趟快速排序後的...

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

給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料，每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數，數字間以空格分隔。輸出一趟快速排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。8 49 38 65 97 ...

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

time limit 1000ms memory limit 65536k 給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。連續輸入多組資料，每組輸入資料第一行給出正整數n n 10 5 隨後給出n個長整型範圍內的整數，數字間以空格分隔。輸出一趟快速排序後的...