排序算法

1.编一C程序，它能对输入的一串整数（不多于1000个，以-9999为结束标记，-9999不参与排序），
进行冒泡排序（从小到大排序），输出排序结果和所用的关键字比较次数。

#include<stdio.h>
#define END -9999
#define MAX_SIZE 1005
int array[MAX_SIZE],n;
int cnt;
void BubbleSort(){
	int i,j;
	int temp;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++,++cnt){
			if(array[j] > array[j+1]){
				temp = array[j];
				array[j]= array[j+1];
				array[j+1] = temp;
			}
		}
	}
}


int main(){
	int x;
	printf("这是冒泡排序\n");
	printf("请输入一串整数:\n");
	for(n=0;scanf("%d",&x) && x!=END;array[n++]=x){}
	BubbleSort();
	for(x=0;x<n;printf("%d%c",array[x]," \n"[x+1==n]),++x){}
	printf("所用的关键字比较次数:%d\n",cnt);
	return 0;
}

2.编一C程序，它能读入一串（n个）整数（n<1000,以-9999为结束标记），并判断第n个整数（即-9999的前一个）在前（n-1）个整数中出现的次数，
再输出该次数（输入时，两个相邻的整数用空格隔开）。

#include<stdio.h>
#define MAX_SIZE 1005
#define END -9999
int array[MAX_SIZE],n;
int main(){
	int x,num=0;
	printf("请输入一串数字,以-9999结尾:\n");
	for(n=0;scanf("%d",&x) && x!=END;array[n++]=x){}
	for(x=0;x<n;x++){
		if(array[x] == array[n-1]){
			num++;
		}
	}
	printf("%d出现的次数为%d",array[n-1],num);
	printf("\n");
	return 0;
}

3.编一C程序，它能对输入的一串整数（不多于1000个，以-9999为结束标记，-9999不参与排序），进行直接插入排序（从小到大排序），
输出排序结果和所用的关键字比较次数。（输入时，两个相邻的整数用空格隔开）。

#include<stdio.h>
#define END -9999 
#define MAX_SIZE 1005 
int array[MAX_SIZE], n; 
int cnt; 
void InsertSort() { 
	int i, j, k, tmp; 
	for (cnt = 0, i = 1; i < n; ++i) {
		for (j = i - 1; j >= 0 && array[j] > array[i]; ++cnt, --j) {} 
		tmp = array[i]; 
		for (k = i; k > j + 1; array[k] = array[k - 1], --k) {} 
		array[j + 1] = tmp; 
	} 
}
int main() { 
	 int x; for (n = 0; scanf("%d", &x) && x != END; array[n++] = x) {}
	 InsertSort(); printf("%d\n", cnt); 
	 for (x = 0; x < n; printf("%d%c", array[x], " \n"[x + 1 == n]), ++x) {} 
	 return 0; 
}