冒泡排序

冒泡排序算是最基础的一种排序方式了。

它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

冒泡排序在数据量少的时候使用比较合适。冒泡排序的时间复杂度是O(N²)

C++

#include<iostream>
using namespace std;

template<class T>
int length(T& arr)
{
    return sizeof(arr) / sizeof(arr[0]);
}

void print(int * const src ,const int src_lenght)
{
    for(int i = 0 ;i<src_lenght;i++)
        cout<<src[i]<<"  ";

    cout<<endl;
}

int * Bubble_sort(int * const src ,const int src_lenght)
{
    int tmp;
    for(int i = 0;i<src_lenght-1;i++)
        for(int j = 0;j<src_lenght-i-1;j++)
            if(src[j]>src[j+1])
            {
                tmp = src[j];
                src[j] = src[j+1];
                src[j+1] = tmp;
                //print(src ,src_lenght);
            }    
    return src;
}

int main()
{
    int a[10] = {161,-6,24,31,44,9,0,1,-4,65};
    Bubble_sort(a,length(a));
    print(a,length(a));

    return 0;
}

python

def bubbleSort(src):
    for i in range(len(src) - 1):
        for j in range(len(src) - 1 - i):
            if (src[j] > src[j + 1]):
                src[j], src[j + 1] = src[j + 1], src[j]
    return src

a = [6,8,1,0,3,4,5]
print(bubbleSort(a))