冒泡排序/插入排序/选择排序算法思想及Python实现

前情小声叨叨🔈：害，最近觉得自己真的是特别心急的一个人，做一件事情急于追求结果，总会想找捷径偷懒，以致于静不下心来好好沉淀和学习，接下来打算把节奏慢下来好好学习知识啦~

常见的排序算法

冒泡排序(O(n^2))

冒泡排序通常有以下三种写法：

1. 简单思想：通过对数组相邻的两个元素向后两两比较，将最大值或最小值冒泡到最后一位。
2. 优化思想1：通过使用一个变量来记录当前轮次比较过后是否发生过交换，若无，则表示数组已经有序，可停止排序。
3. 优化思想2：同时使用两个变量，一个用于记录当前轮次是否发生了交换，另一个变量用于记录上一次发生交换的位置，下一轮次排序时到达上一次发生交换的位置时就停止比较。

这里我就写基础实现，优化思想你们就可自己实现啦！（python3）

大家要注意哈，这里贴的代码只是想最简单地解释算法思想，做题的话一般会超时的，所以还是要掌握优化思想的呀~

# 升序
def bubble (nums):
	for i in range(len(nums)):
		for j in range(len(