排序问题

选择法排序
输入一个整数N，再输入N个整数，用选择法将他们排序（从大到小）。
题目分析：选择法排序思想是，对N个数据进行n-1次循环选择，每次循环都在参与选择的数据中选择出最小的 数据，并将它与本次参与选择的第一个数据进行互换，然后再在剩下的数据中进行下一次循环选择，这样当进行完n-1次循环选择后，N个数据就按照从大到小的次序排列好了。
步骤：
1、在为排序的N个数据中找到最小的元素，将它们与a[0]互换。
2、在剩下的为排序的N-1个数据中找到最小的元素，将它与a[1]互换。
。。。。。。
第N-1步，在剩下的两个数中找到最小的将它与a[n-2]互换。

#include<stdio.h>
void main()
{
    int i,j,n;
    int min;
    printf("请输入n的数值\n");
    scanf("%d",&n);
    printf("请输入%d个数据\n",n);
    int a[5];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    //进行排序对N个元素
    for(j=0;j<n-1;j++)
    {//min为每轮排序的最小元素下表，在每轮排序前，讲min设为该轮参与的第一个元素
        min=j;
        for(i=j+1;i<n;i++)
        {
            if(a[i]<a[min])
            {
                min=i;
                int t=a[min];
                a[min]=a[j];
                a[j]=t;
            }
        }
    }
    //输出排序的结果
    printf("排序后的结果为\n");
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

//对N个数进行排序

    for(j=0;j<n-1;j++)
    {//min为每轮排序的最小元素下表，在每轮排序前，讲min设为该轮参与的第一个元素
        min=j;
        for(i=j+1;i<n;i++)
        {
            if(a[i]<a[min])
            {
                min=i;
                int t=a[min];
                a[min]=a[j];
                a[j]=t;
            }
        }
    }

冒泡法进行排序
思路：将相邻的两个数做比较，将较小的放到前头，这样经过若干轮循环比较，最小的数就向上浮起到第一个位置，最大的数就沉到最后的位置。
例如：
初次排列：9，8，5，4，2，0
第一次冒泡：8，9，5，4，2，0
第二次冒泡：8，5，9，4，2，0
第三次冒泡：8，5，4，9，2，0
第四次冒泡：8，5，4，2，9，0
第五次冒泡：8，5，4，2，0，9
。。。。如此下去，六位数进行5轮比较，第一轮进行5次比较，第二轮进行4次比较，第三轮进行3轮比较，第四轮进行2轮比较，第五轮进行1轮比较。
如果N个数要进行N-1轮比较，第一轮进行N-1次两两比较。第i轮进行N-i次两两比较。

#include<stdio.h>
void main()
{
    int i,j,n;
    printf("请输入n的数值\n");
    scanf("%d",&n);
    printf("请输入%d个数据\n",n);
    int a[5];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    //进行排序对N个元素
    for(i=0;i<n-1;i++)
    {//排序
        for(j=0;j<n-i-1;j++)//
        {
            if(a[j]>a[j+1])
            {
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    //输出排序的结果
    printf("排序后的结果为\n");
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

//进行排序对N个元素
    for(i=0;i<n-1;i++)
    {//min为每轮排序的最小元素下表，在每轮排序前，讲min设为该轮参与的第一个元素
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }