冒泡排序与选择排序（C语言实现）

冒泡排序与选择排序：

#include<stdio.h>

int main(){
	int a[10] = {1,2,3,4,5,6,7,8,9,10};
	printf("**********冒泡排序**********\n");
	printf("原序列：");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	} 
	printf("\n");
	//冒泡排序
	// n个数，要进行n-1趟比较，第1趟比较需要比较n-1次
	//第j趟比较需要比较n-j两两次 
	int t;
	for(int i=0;i<9;i++){
		//10个数需要进行9趟比较 0,1,2,3,4,5,6,7,8, 
		for(int j=0;j<9-i;j++){
			//第i趟是需要进行n-i次两两比较
			if(a[j]<a[j+1])
			{//大数在左，小数在右 
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t; 
			} 
		}
	}
	printf("冒泡排序（降序）：");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	printf("\n\n"); 
	printf("**********选择排序**********\n");
	int b[10] = {10,9,8,7,6,5,4,3,2,1};
	printf("原序列：");
	for(int i=0;i<10;i++){
		printf("%d ",b[i]);
	}
	putchar('\n'); 
	//选择排序 每一趟将最小（最大）的数放在该趟的第一个上
	//n个数需要进行n-1趟的比较
	//第j趟的比较，需要进行n-j次比较 
	int m,min;
	for(int i=0;i<9;i++){
		//10个数需要进行9趟比较
		min = i;//每一趟都假设第一个位置上的数最小 
		for(int j=i+1;j<=9;j++)
			if(b[min]>b[j])
				min = j; //min 记录真正最小数的下标 
		//将最小的数放在第一个位置上
		m=b[i];
		b[i]=b[min];
		b[min]=m; 	
	} 
	printf("选择排序（升序）");
	for(int i=0;i<10;i++){
		printf("%d ",b[i]);
	}
	return 0;
}