排序算法-冒泡排序

1. 冒泡排序概述

1. 稳定性：稳定
2. 时间复杂度：O(n^2)
3. 基本步骤：遍历数组，相邻的两个数比较大小，按照小在前或者大在前的规律调整位置，一次冒泡，可以将最大或者最小的数调整在数组最后。

2. 代码

def bubbleSort(array: list) -> list:
	length = len(array)
	if length < 2:
		return array

	for i in range(length):
		is_sorted = True
		for j in range(length-i-1):
			if array[j] > array[j+1]:
				is_sorted = False
				array[j], array[j+1] = array[j+1], array[j]
		if is_sorted:
			break
	return array