数组排序：冒泡法和选择法

1.冒泡法

假设有10个数

第1趟比较时，将10个数中最大的数沉到最底下，位于在a[10]的位置；

第2趟比较时，将剩下9个数中最大的数沉到最底下，位于在a[9]的位置；

……

依次类推，要往下沉9次，即进行9趟比较，才能将顺序排好。

趟数 i=n-1;

第1趟比较，需要进行9次两两比较，j=9;

第2趟比较，已有1个数位置固定，需要进行8次两两比较，j=8;

……

依次类推，需要第 i 趟比较，两两比较的次数为 j=9-i=n-1-i; 

 

#include<stdio.h>

void main()
{
    setvbuf(stdout,NULL,_IONBF,0);
    int a[10];
    int i,j;
    int t;

    printf("input 10 numbers:\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("\n");

    for(i=0;i<9;i++)            //进行n-1趟比较
        for(j=0;j<9-i;j++)        //每趟比较中，有n-1-i次比较
        {
            if(a[j]>a[j+1])        //比较相邻两个数
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    printf("The sorted numbers:\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
}

 

2.选择法

假设有10个数

先将10个数中最小的数与a[0]对换；

再将a[1]到a[9]中最小的数与a[1]对换；

……

每比较一轮，找出一个未经排序的数中最小的一个。共比较9轮。 

 

#include<stdio.h>

void main()
{
    setvbuf(stdout,NULL,_IONBF,0);
    int a[10];
    int i,j;
    int min;
    int t;

    printf("input 10 numbers:\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("\n");

    for(i=0;i<9;i++)
    {
        //找出a[i]到a[n]中最小的那个数的编号min
        min = i;
        for(j=i+1;j<10;j++)
            if(a[j]<a[min])
                min = j;
        
        //将最小的数a[min]与a[i]交换位置
        t = a[min];
        a[min] = a[i];
        a[i] = t;
    }
    printf("The sorted numbers:\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
}