冒泡排序

冒泡排序会进行len-1趟，每一趟两两比较，确定一个位置。

//
//  Bubble_Sort.c
//  libin
//
//  Created by 李宾 on 16/5/4.
//  Copyright © 2016年 李宾. All rights reserved.
//

#include <stdio.h>
void Bubble_Sort(int *p, int len)
{
    for (int i = 0; i < len - 1; i ++)
    {
        int flag = 0;
        for (int j = len - 1; j > i; j --)
        {
            if (p[j] < p[j - 1])
            {
                int temp = p[j];
                p[j] = p[j - 1];
                p[j - 1] = temp;
                flag = 1;
            }
        }
        if (flag == 0) {
            break;
        }
    }
}

int main()
{
    int a[4] = {1, 5, 4, 6};
    Bubble_Sort(a, 4);
    for (int i = 0; i < 4; i ++) {
        printf("%d\t", a[i]);
        
    }
    printf("\n");
}