（第六列）C语言最简单的排序方法，这两种必须懂：冒泡排序和交换排序。

题目：任意输入十个数，进行从大到小的排序。

第一种：交换排序法

#include<stdio.h>
int main()
{
	int i,j,k,middle,A[10];
	
	printf("请输入十个数：");
	for(i=0;i<10;i++){
		scanf("%d",&A[i]);       //将十个数存在数组A[10]中 
	} 
	
	for(i=0;i<9;i++)
	{
		for(j=i+1;j<10;j++)
		{
			if(A[i]<A[j])        //将两个数进行比较
			{
		 		middle=A[i];
				A[i]=A[j];
				A[j]=middle;	 //较大的数交换前面，较小的放到后面
			}	
		}
	}

	printf("从大到小排序为：");
	for(i=0;i<10;i++)
	{
		printf("%d ",A[i]);       //打印新的排序方式
	}
	return 0;
}

排序的原理：先将第一个数分别与后面的数进行比较，如果后面有比第一个数大的，两者进行交换，否则不交换。第一轮结束，第一个数不变了，第二个数又开始与后面的数进行比较，一直这样循环下去。这种方法的效率比较低。

第二种：冒泡排序法

#include<stdio.h>
int main()
{
	int i,j,t,A[10];
	printf("请输入十个数：");
	for(i=0;i<10;i++){
		scanf("%d",&A[i]);    //利用for循环输入十个数
	}
	
	for(i=0;i<9;i++)           //进行9次外循环
    {
		for(j=0;j<9-i;j++)     //每次外循环进行9-i次比较
        {
			if(A[j]<A[j+1])    //相邻两个数进行比较
            {
				t=A[j];
				A[j]=A[j+1];
				A[j+1]=t;      //利用中间变量t进行两个数的交换
			}
		}
	}
	
	for(i=0;i<10;i++){
		printf("%d ",A[i]);
	}
	return 0;
}

排序原理：比较两个相邻的元素，如果前一个比后一个小，则交换位置。这样重复下去，从开始第一对数到最后一对数比较完，然后第一个数最大，最后一个数最小。