冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。
连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。
输出数据占一行，代表冒泡排序和快速排序进行排序分别需要的交换次数，数字间以1个空格分隔，行末不得有多余空格。
注意：数据相等时不做交换
#include <stdio.h> #include <string.h> int a[100010]; int b[100010]; int num2; void qsort(int left, int right) { int i, j, key, t; if(left>right) return; key = a[left]; i = left; j = right; while(i!=j) { while(a[j]>=key&&i<j) j--; while(a[i]<=key&&i<j) i++; if(i<j&&a[]) { t=a[i]; a[i]=a[j]; a[j]=t; num2++; } } a[left] = a[i]; a[i] = key; num2++; qsort(left, i-1); qsort(i+1, right); } int main() { int n, i, j, num1, t; while(~scanf("%d", &n)) { num1 = 0; num2 = 0; for(i=0; i<n; i++) scanf("%d", &a[i]); for(i=0; i<n; i++) b[i]=a[i]; for(i=0;i<n-1;i++) for(j=0;j<n-i-1;j++) { if(b[j]>b[j+1]) { t = b[j]; b[j] = b[j+1]; b[j+1] = t; num1++; } } qsort(0, n-1); printf("%d %d\n", num1, num2); } return 0; }
