1.冒泡排序

冒泡排序思想

基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
直观表达，每一趟遍历，将一个最大的数移到序列末尾。

算法描述

1.比较相邻的元素，如果前一个比后一个大，交换之。
2.第一趟排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数第2个和最后1个，将最大的数移动到最后一位。
3.第二趟将第二大的数移动至倒数第二位
…
因此需要n-1趟；
动图实现，（来源参考资料）

复杂度

时间复杂度: O(N^2)
空间复杂度: O(1)
稳定性：稳定

代码实现：

C++

#include<iostream>

using namespace std;


void Myswap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

void BubbleSort(int* num, int len)
{
	for (int i = 0; i < len - 1; ++i)
	{
		for (int j = 0; j < len - i - 1; ++j)
		{
			if (num[j] > num[j + 1])
			{
				/*int temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;*/
				Myswap(num[j], num[j + 1]);
			}
		}
	}
}

int main()
{
	
	int num[] = { 8,1,7,2,6,3,5,4 };
	int len = sizeof(num) / sizeof(num[0]);
	for (int i = 0; i < len; ++i)
	{
		cout << num[i];
	}
	cout << endl;
	
	
	BubbleSort(num, len);

	for (int i = 0; i < len; ++i)
	{
		cout << num[i];
	}
	
}

Python

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