排序之一趟快排

題目：

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

time limit: 1000 ms memory limit: 65536 kib

submit statistic discuss

problem description

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

input

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

output

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

sample input

8 49 38 65 97 76 13 27 49

sample output

27 38 13 49 76 97 65 49

hint

source

xam

解題**：

#include

#include

int a[100000];

void arrange(int a,int left,int right);

int main()

arrange(a,0,n-1);

printf("%d",a[0]);

for(i=1; iprintf(" %d",a[i]);

}printf("\n");

}return0;}

void arrange(int a,int left,int right)

{ int x=a[left],i=left,j=right;

if(i>=j)return;

while(i//這裡的迴圈是 a[j]=a[i];執行完之後要繼續執行

{while(i=x)j--;

a[i]=a[j];

while(i思路：快排先是從while(i

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

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 ...