排序算法

一、输入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;
            }
        }

    }