time limit: 1000 ms
memory limit: 65536 kib
submit
statistic
discuss
problem description
氣泡排序和快速排序都是基於"交換"進行的排序方法，你的任務是對題目給定的n個（長整型範圍內的）整數從小到大排序，輸出用冒泡和快排對這n個數排序分別需要進行的資料交換次數。
input
連續多組輸入資料，每組資料第一行給出正整數n(n ≤ 10^5)，隨後給出n個整數，數字間以空格分隔。
output
輸出資料佔一行，代表氣泡排序和快速排序進行排序分別需要的交換次數，數字間以1個空格分隔，行末不得有多餘空格。
sample input
849 38 65 97 76 13 27 49
sample output
15 9
hint
注意：資料相等時不做交換
#include #include #define n 100100
int x,y;
void qusort(int a, int left, int right )}}
//os=&y;
}int main()
{ int i,n,a[n],b[n];
while(scanf("%d",&n)!=eof){
x=0;y=0;
for(i=0; i
SDUT OJ 資料結構實驗之排序八 快速排序
time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整...
SDUT OJ 資料結構實驗之排序二 交換排序
time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 氣泡排序和快速排序都是基於 交換 進行的排序方法，你的任務是對題目給定的n個 長整型範圍內的 整數從小到大排序，輸出用冒泡和快...
SDUT OJ資料結構實驗之串三 KMP應用
time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r ...