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("\n=============================\n");
    
    for(i = 0; i < NUMBER; i++)
    {
        printf("array[%d] = %d\n", i, array[i]);
    }
    
    return 0;    
}