数组排序的两个方法

对数组中的10个元素按照从大到小的顺序排序。

#include<stdio.h>
int main()
{
	int i,j,t;
	int a[10];
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<10;i++)
		for(j=i;j<10;j++)
		{
			if(a[j]>a[i])
			{
				t=a[j];
				a[j]=a[i];
				a[i]=t;
			}
		}
	for(i=0;i<10;i++)
	{
		printf("%5d",a[i]);
	}
	return 0;
}

（选择排序）从第一个数开始，往下比较，得到此轮的最大数放置在第一个位置，而第二轮将第二大的数字比较出来放在第二个位置，这样将可以把数字从大到小排列了。

#include<stdio.h>
#define N 10
void main()
{
	int a[N]={3,8,5,2,10,9,4,1,7,6},i,j,r,temp;
	for(i=0;i<N-1;i++)
	{
		r=i;
		for(j=i+1;j<N;j++)
			if(a[j]<a[r])
				r=j;
			if(r!=i)
			{
				temp=a[r];
				a[r]=a[i];
				a[i]=temp;
			}
	}
	for(i=0;i<N;i++)
				printf("%5d",a[i]);
}

这个是在做题时看到的，应该也是选择排序，就一起放在这里叭。

#include<stdio.h>
int main()
{
	int a[10];
	int n=10,i,j,t;
for(i=0;i<n;i++)
		scanf("%d",&a[i]);
for(i=0;i<n-1;++i)
{
    for(j=0;j<n-i-1;++j)
    {
        if(a[j]<a[j+1])
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
}
for(i=0;i<n;i++)
printf("%5d",a[i]);
return 0;
}

（冒泡法）每次相邻两个数比较,将小的数放到后面,一次循环过后，就会将最小的数放在最后。