資料結構實驗之排序二 交換排序

2021-08-01 21:16:00 字數 1001 閱讀 8357

think:

水題!!!!絕對的水題 寫兩個 排序函式 然後計數就好了~~~~

problem description

氣泡排序和快速排序都是基於」交換」進行的排序方法,你的任務是對題目給定的n個(長整型範圍內的)整數從小到大排序,輸出用冒泡和快排對這n個數排序分別需要進行的資料交換次數。

input

連續多組輸入資料,每組資料第一行給出正整數n(n ≤ 10^5),隨後給出n個整數,數字間以空格分隔。

output

輸出資料佔一行,代表氣泡排序和快速排序進行排序分別需要的交換次數,數字間以1個空格分隔,行末不得有多餘空格。

example input

8 49 38 65 97 76 13 27 49

example output

15 9

hint

注意:資料相等時不做交換

#include

using

namespace

std;

int cnt;

int kase;

int a[100050];

int b[100050];

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

a[i] = x;

qsort(a, l, i - 1);

qsort(a, i + 1, r);

} int main()

qsort(a, 0, n - 1);

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

for (j = 0;j <= n - i - 2;j ++)

}printf("%d %d\n", kase, cnt);

}}

資料結構實驗之排序二 交換排序

time limit 1000ms memory limit 65536k 有疑問?點這裡 氣泡排序和快速排序都是基於 交換 進行的排序方法,你的任務是對題目給定的n個 長整型範圍內的 整數從小到大排序,輸出用冒泡和快排對這n個數排序分別需要進行的資料交換次數。連續多組輸入資料,每組資料第一行給出正...

資料結構實驗之排序二 交換排序

time limit 1000ms memory limit 65536k 氣泡排序和快速排序都是基於 交換 進行的排序方法,你的任務是對題目給定的n個 長整型範圍內的 整數從小到大排序,輸出用冒泡和快排對這n個數排序分別需要進行的資料交換次數。連續多組輸入資料,每組資料第一行給出正整數n n 10...

資料結構實驗之排序二 交換排序

time limit 1000ms memory limit 65536k 有疑問?點這裡 氣泡排序和快速排序都是基於 交換 進行的排序方法,你的任務是對題目給定的n個 長整型範圍內的 整數從小到大排序,輸出用冒泡和快排對這n個數排序分別需要進行的資料交換次數。連續多組輸入資料,每組資料第一行給出正...