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

time limit: 1000ms memory limit: 65536k

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

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

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

8

49 38 65 97 76 13 27 49

15 9

xam

#include int num1;

int f1(int a,int l,int r)
if(a[i]!=a[j])
num1++;
a[j]=a[i];
}a[i]=v;
f1(a,l,i-1);
f1(a,i+1,r);
}}int f2(int n,int b)
}return num2;
}int main()
int s2=f2(n,b);
printf("%d ",s2);
num=0;
f1(a,0,n-1);
printf("%d\n",num1);
}return 0;
}

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

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

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

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

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

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