题目：任意输入十个数，进行从大到小的排序。
第一种：交换排序法
#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; }
排序原理：比较两个相邻的元素，如果前一个比后一个小，则交换位置。这样重复下去，从开始第一对数到最后一对数比较完，然后第一个数最大，最后一个数最小。
