c语言中冒泡排序法

1、

#include <stdio.h>

#define NUMBER 5

void sort(int x[], int n)
{
    int i, j;  // i表示具体循环的轮数， j表示每一轮参与比较的元素的下标 
    for(i = 0; i < n - 1; i++)//一共循环的轮数n - 1，每一轮将最小的值放在最前面，但是不能保证所有元素从小到大排序，n个元素，进行n - 1的比较，每轮把最小
    //的放在最前面，就可以保证所有元素从下到大排列 
    {
        for(j = n - 1; j > i; j--) //j表示具体进行比较的数组元素的下标，首次比较需要n - 1对元素组合，每比较一轮，参与比较的元素都放在了最前面，因此每 
        //比较一轮，最前面的元素不需要再参与比较，使用j >i来控制参与比较元素的下标的最小值（可以使用j > 0, 但是程序耗费资源）。 
        {
            if(x[j - 1] > x[j])
            {
                int tmp = x[j - 1];
                x[j - 1] = x[j];
                x[j] = tmp;
            }
        }
    }
} 

int main(void)
{
    int i;
    int array[NUMBER];
    for(i = 0; i < NUMBER; i++)
    {
        printf("NO.%d: ", i + 1); scanf("%d", &array[i]);    
    } 
    
    sort(array, NUMBER);
    puts("
=============================
");
    
    for(i = 0; i < NUMBER; i++)
    {
        printf("array[%d] = %d
", i, array[i]);
    }
    
    return 0;    
}