冒泡排序2

算法

冒泡排序

一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序

要想对N个数字进行排序,循环N次即可.

如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科

主要代码

//方式一:从头向尾遍历,将最大数(相对)沉入尾部
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;
            }
        }
    }
}

完整的代码

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
//从头向尾遍历，相邻两数进行比较，将最大数(相对)沉入尾部*/
void BubbleSort1(int *arr,int sz)
{
    int i = 0;
    int j = 0;
    assert(arr);
    for(i=0;i<sz-1;i++)//10个数，10 - 1轮冒泡，每一轮都将当前最大的数推到最后
   {
        for(j=0;j<sz-i-1;j++)// 9 - i，意思是每当经过一轮冒泡后，就减少一次比较
        {
            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;
}