c语言中使用冒泡排序法对数组进行排序

 

001、

#include <stdio.h>

#define NUMBER 5

void psort(int x[], int n)                        
{
    int i, j;
    
    for(i = 0; i < n - 1; i++)                    //冒泡排序法， 外层循环每循环一次，将最大值，移动至最左端
    {
        for(j = n - 1; j > i; j--)
        {
            if(x[j - 1] > x[j])
            {
                int temp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = temp;
            }
        }
    }
}

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