冒泡排序

#pragma once
#include<stdio.h>

void Swap(int array[], int i, int j){
    int t = array[i];
    array[i] = array[j];
    array[j] = t;
}

void BubbleSort(int array[], int size){
    int isSorted = 1;
    for (int i = 0; i < size; i++){
        //每次冒泡，把一个最大的数挤到无序部分的最后去
        for (int j = 0; j< size-1-i; j++){
            if (array[j]>array[j+1]){
                Swap(array, j, j + 1);
                isSorted = 0;
            }
        }
        if (isSorted == 1){
            return;
        }
    }
}

void PrintArray(int array[], int size){
    for (int i = 0; i < size; i++){
        printf("%d  ", array[i]);
    }
    printf("\n");
}

void test(){
    int array[] = { 3, 9, 1, 4, 7, 5, 2, 8, 0 ,10,6};
    int size = sizeof(array) / sizeof(int);
    PrintArray(array, size);
    BubbleSort(array, size);
    PrintArray(array, size);
}

结果：

3  9  1  4  7  5  2  8  0  10  6
0  1  2  3  4  5  6  7  8  9  10
请按任意键继续. . .