冒泡排序

 
#include<stdio.h> 
#include<stdlib.h> 
#define SIZE 10 
 
void bubbleSort(int p[], int n); 
 
main(void) 
{ 
    int i; 
    int array[SIZE] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; 
 
    bubbleSort(array, SIZE); 
 
    for(i = 0; i < SIZE; i++) 
    { 
        printf("%-2d", array[i]); 
    } 
    putchar('\n'); 
    return EXIT_SUCCESS; 
} 
 
void bubbleSort(int p[], int n) 
{ 
    int i, j, flag, temp; 
 
    for(i = 0; i < SIZE; i++) 
    { 
        flag = 0; 
        for(j = SIZE - 2; j >= 0; j--) 
        { 
            if(p[j] > p[j + 1]) 
            { 
                temp = p[j]; 
                p[j] = p[j + 1]; 
                p[j + 1] = temp; 
                flag = 1; 
            } 
        } 
        if( 0 == flag) 
        { 
            break; 
        } 
    } 
}