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

2021-08-13 20:30:04 字數 816 閱讀 1973



time limit: 1000ms

memory limit: 65536kb

submit

statistic

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;

void kuaipai(int a, int l, int r)

a[i] = a[j];//右邊小於關鍵字的與關鍵字交換

while(i < j && a[i] <= x)//左邊的小於關鍵字

a[j] = a[i];//左邊大於關鍵字的與關鍵字交換

}

a[i] = x;

}}int main()

kuaipai(a, 0, n-1);

for(i = 0; i < n-1; i++)

cout << a[n-1] << endl;

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