排序问题

选择法排序
输入一个整数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;            }        }    }