从小到大、从大到小排序

解题思路:

选择排序算法通过选择和交换来实现排序，其排序流程如下：

（1）首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。

（2）接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换

（3）然后，这样不断重复，直到最后两个数据完成交换。最后，便完成了对原始数组的从小到大的排序。

注意事项:第二个方法中最后一次还需加一次 for语句，要不然只会输出一个值。

参考代码:

第一种方法

#include "stdio.h"

int main()

{

    int a[10];

    int t;

    for(int i=0;i<=9;i++)

        scanf("%d",&a[i]);

    for (int i = 0; i <=8 ; ++i)

        for (int j = i+1; j < 10; ++j)  

            if(a[j]>a[i])

            {

                t=a[j];

                a[j]=a[i];

                a[i]=t;

            }

    for(int i=0;i<=9;i++)

        printf("%d ",a[i]);

    return 0;

}

第二种方法：

#include <stdio.h>

int main()

{

#define LEN 10

    int b[LEN];//1,3,2,9,8,7,6,5,4,0

    int i, j, m, temp;

    printf("请输入10个整数：");

    for( i = 0; i < LEN; i++)

        scanf("%d,", &b[i]);

    //进行N-1轮选择，即循环LEN-1次互换位置，因为最后一个数据不需要换位置（10个数据，就需要9次即可）

    for( i = 0; i < LEN-1; i++)

    {

        m = i;  //从剩下的到LEN-1个数据中选择最小数据的下标

        for( j = i+1; j < LEN; j++) //从剩余数据中不断获取更小的数据

            if(b[j] > b[m])         //如果还有更小的数据

                m = j;    //获取它的数组下标（位置）

        if(m != i)//数据不一样才需要互换位置

        {

            temp = b[i];

            b[i] = b[m];

            b[m] = temp;

        }

    }

    printf("排序结果：");

    for( j = 0; j < LEN; j++)

        printf("%d,", b[j]);

    printf("\n");

}

程序中的 if(a[j]>a[i]) 和 if(b[j] > b[m])即是排序方法，<即从小到大排序，>即从大到小排序。