C语言冒泡排序_4

采用冒泡排序法对整数型数组元素进行排序。

冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大小。如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大数，该数将称为倒数第二的数组元素......n-1轮过后，就完成了排序。

#include<stdio.h>

#include<assert.h>

#include<stdlib.h.h>

//从头向尾遍历

//相邻两数进行比较

//将最大数(相对)沉入尾部(相对)

void BubbleSort1(int *arr,int sz){

    int i = 0;

    int j = 0;

    assert(arr);

    for(i=0;i<sz-1;i++){

        for(j=0;j<sz-i-1;j++){

            if(arr[j]>arr[j+1]){

                int tmp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = tmp;

            }

        }

    }

}

//从尾向头遍历

//相邻两数进行比较

//将最小数(相对)冒泡到头部(相对)

void BubbleSort2(int *arr,int sz){

    int i = 0;

    int j = 0;

    assert(arr);

    for(i=0;i<sz-1;i++){

        for(j=sz;j>i;j--){

            if(arr[j]>arr[j-1]){

                int tmp = arr[j];

                arr[j] = arr[j-1];

                arr[j-1] = tmp;

            }

        }

    }

}

//测试函数

//为了方便起见,将参数设定为一个函数指针

void TestBubbleSort(void (*BubbleSort)(int *arr,int sz)){

    int arr[]={1,3,5,7,9,2,4,6,8,0};

    int i = 0;

    int sz = sizeof(arr)/sizeof(arr[0]);

    BubbleSort(arr,sz);

    for(i=0; i<sz; i++){

        printf("%d ",arr[i]);

    }

    printf(" ");

}

int main(){

    TestBubbleSort(BubbleSort1);

    TestBubbleSort(BubbleSort2);

    system("pause");

    return 0;

}