冒泡排序

 重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。时间复杂度的稳定排序算法。

#include <iostream>

using namespace std;

void bubbleSort(int *arr, int size){
    for(int i=0; i<size-1; i++) {
        for(int j=0; j<size-1-i; j++) {
            if(arr[j] > arr[j+1]) {
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}

int main() {
    int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};
    int size = sizeof(a) / sizeof(a[0]);

    bubbleSort(a, size);/*这里原文第三个参数要减1否则内存越界*/

    for(int i = 0; i < size; i++)
        cout << a[i] << "\t";

    return 0;
}

已排序的部分是在数组的尾部。也可以放到序列的头部。 

void bubbleSort(int *arr, int size){
    for(int i=0; i<size-1; i++) {
    // 每轮迭代之后，i放置已经已排序好的最后一个元素
        for(int j=i+1; j<size; j++) {
            if (arr[i] > arr[j]) {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }

    }
}