[C语言]交换（冒泡）法排序与选择法排序

输入10个整数，按从小到大的顺序输出

【交换（冒泡）法排序】

#include<stdio.h>
#define N 10//可以随意修改个数
int main()
{
	int a[N],i,j,t;
	printf("input numbers:\n");
	for(i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<N-1;i++)//每两个数字相比的第一个数字
	{
		for(j=i+1;j<N;j++)//每两个数字相比的第二个数字
		{
			if(a[i]>a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	for(i=0;i<N;i++)
	{
	    printf("%5d",a[i]);
    } 
	return 0;
}

提示：每两个数字相比，小的往上排，然后大的那个数字和第三个数字比，依次比，每比一轮只能将最小或最大的数，继续多比几轮

【选择法排序】

#include<stdio.h>
#define N 10  
int main()
{
	int a[N],i,j,t,k;
	printf("please input numbers:\n");
	for(i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<N-1;i++)
	{
		k=i;
		for(j=i+1;j<N;j++)
		{
			if(a[k]>a[j])
			{
				k=j;
			}
		}
		if(k!=i)
		{
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	for(i=0;i<N;i++)
	{
		printf("%4d",a[i]);
	}
	return 0;
}

提示：先从余下的数中找出最大的值后在与第i+1个数交换位置 

选择法排序相对于交换法排序来说，整个算法所需的交换次数更少，因而算法的排序效率更高，这两种算法其实都有用上了我之前所说的换杯法，其实就是一个原理