排序算法

一、输入10个数，存入一维数组中，然后逆序输出！

#include<stdio.h>int main(){    int a[10];    int i;    printf("请输入\n:");    for(i=0;i<10;i++)    {        scanf("%d",&a[i]);    }    for(i=0;i<5;i++)    {        int x=a[i];        a[i]=a[9-i];        a[9-i]=x;    }    for(i=0;i<10;i++)    {        printf("%d ",a[i]);    }}

交换的程序，变量从0到4，第一个元素和最后一个元素交换，第二个和倒数第二个元素交换，以此类推。
注意： 此交换的算法仅适合于偶数个数组元素交换

for(i=0;i<5;i++)    {        int x=a[i];        a[i]=a[9-i];        a[9-i]=x;    }

二、用选择法对n个整数排序从小到大
首先将第一个元素与其他剩余的元素比较，若第一个比其他的元素都小，则不进行交换，否则，有一个以上的比第一个小，则将最小的与第一个交换，此时第一个元素就是最小的，一次类推。。。。

#include<stdio.h>int main(){    int n;    int a[10];    int min;    int i,j;    printf("请输入需要排序的个数\n");    scanf("%d",&n);    printf("请输入%d个数\n",n);    for(i=0;i<n;i++)    {        scanf("%d",&a[i]);    }    for(i=0;i<n;i++)    {        min=i;        for(j=i+1;j<n;j++)        {            if(a[min]>a[j])            {                min=j;            }        }        int t=a[i];        a[i]=a[min];        a[min]=t;    }    printf("输出从小到大的排序结果:\n");    for(i=0;i<n;i++)    {        printf("%d ",a[i]);    }}

三、用冒泡法进行排序
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。
至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

#include<stdio.h>int main(){    int n;    int a[10];    int t;    int i,j;    printf("请输入需要排序的个数\n");    scanf("%d",&n);    printf("请输入%d个数\n",n);    for(i=0;i<n;i++)    {        scanf("%d",&a[i]);    }    for(i=0;i<n-1;i++)//控制比较的趟数    {        for(j=0;j<n-i;j++)//控制比较的对数        {            if(a[i]>a[i+1])            {            t=a[i];            a[i]=a[i+1];            a[i+1]=t;            }        }    }    printf("输出从小到大的排序结果:\n");    for(i=0;i<n;i++)    {        printf("%d ",a[i]);    }}

算法可以修改为

for(i=0;i<n-1;i++)//控制比较的趟数    {        for(j=i+1;j<n;j++)//控制比较的对数        {            if(a[i]>a[i+1])            {            t=a[i];            a[i]=a[i+1];            a[i+1]=t;            }        }    }