网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
下面我们思考一下如何写代码，上面是进行了一趟排序。我们可以看出一共有两个循环，外面的循环是趟数，内部的循环是遍历无序区进行排序。那么我们一共只需要进行
n-1趟就可以完成。无序区的范围是(
0
,
n
−
1
−
i
)
(0,n-1-i)
(0,n−1−i)。代码关键：趟、无序区范围。
1.2 代码分析
| 基础代码： |
def bubble\_sort(li):
for i in range(len(li)-1):#定义排序的趟数
for j in range(len(li)-i-1):#定义无序区的范围
if li[j] > li[j+1]:#如果前面的数大于后面的数，则交换位置
li[j+1],li[j] = li[j],li[j+1]
print('第%s趟:' % i, li)
分析：
当列表已经是排好序的时候，那么它根本不需要交换。但是，上述代码进行了很多没有意义的操作。下面我们考虑一下如何进行优化。
当在某一趟排序时候，如果没有任何交换，则停止排序。此时列表已经排好序了。下面我们来看看具体如何写详细的代码
| 优化后的代码 |
def bubble\_sort2(li):
for i in range(len(li)-1):
exchange = True
for j in range(len(li)-1-i):
if li[j] > li[j+1]:
li[j],li[j+1] = li[j+1],li[j]
exchange = False
print('第%s趟:' % i, li)
if exchange:#如果没有交换，则直接跳出循环
break
我们现在来看看优化前后代码结果：
li = [1,3,4,2,5,6]
print('-------基础代码--------')
bubble_sort(li)
li = [1,3,4,2,5,6]
print('-------优化后代码-------')
bubble_sort2(li)
-------基础代码--------
第0趟: [1, 3, 2, 4, 5, 6]
第1趟: [1, 2, 3, 4, 5, 6]
第2趟: [1, 2, 3, 4, 5, 6]
第3趟: [1, 2, 3, 4, 5, 6]
第4趟: [1, 2, 3, 4, 5, 6]
-------优化后代码-------
第0趟: [1, 3, 2, 4, 5, 6]
第1趟: [1, 2, 3, 4, 5, 6]
第2趟: [1, 2, 3, 4, 5, 6]
可以看出，优化后，代码运行次数减少了。
1.3 小结
冒泡排序的基本属性如下：
具有稳定性：冒泡排序具有稳定性，当列表具有重复值时，他们的相对位置不变,例如
2,1,2,3,第一个2，排序之后还是在第二个2前面。时间复杂度为：
O
(
N
2
)
O(N^2)
O(N2)
具有适应性：当数组已经接近排好序时，时间复杂度为
O
(
n
)
O(n)
O(n)
2. 选择排序
2.1 基本原理
选择排序的基本思想是，每次都选择最小的元素。因此需要定义一个最小元素的索引：min_loc，如果后面的元素有小于当前元素的，则交换与min_loc的位置。具体步骤如下；
首先我们定义最小的元素就是无序区的第一个元素
遍历无序区元素和定义的最小元素比较，如果小于定义的最小元素，则交换。
具体过程如下图所示。
2.2 代码分析
下面我们来看看如何写具体的代码。首先和冒泡排序一样，也需要进行两次for循环，第一次是趟数，第二次是遍历整个无序区。具体代码如下：
def select\_sort(li):
for i in range(len(li)-1):#第i趟
min_loc = i#首先定义一个最小元素的索引，假设为无序区的第一个元素
for j in range(i,len(li)):#无序区范围
if li[j]<li[min_loc]:
min_loc = j#得到最小数的下标
li[min_loc],li[i] = li[i],li[min_loc]#完成交换
print("第%s趟"%i,li)
li = [3,2,4,1,5,6]
select_sort(li)
2.3 小结
选择排序的基本属性如下：
不具有稳定性
时间复杂度为：
O
(
N
2
)
O(N^2)
O(N2)
不具有适应性
3. 插入排序
3.1 基本原理
大家肯定都玩过扑克牌，插入排序的基本思想就和模扑克牌一样，每次摸一张牌，与有序区中的最后一个元素开始比较，向右移动直到当前摸到的牌位置正确，如下图所示：
可以看出首先也是需要一个for循环来代表趟数，但是内部此时需要一个While循环，来判断插入的位置。通过下面这张动图来更好理解插入排序：
3.2 代码分析
现在我们来看一下具体的代码应该如何写
def insert\_sort(li):
for i in range(1, len(li)):#遍历多少趟,i表示摸到牌的下标
tmp = li[i]
j = i-1 #表示手里的最后一张牌的下标
while li[j] > tmp and j>=0:#手里要有牌，并且摸到的牌
li[j+1] = li[j]
j -= 1
li[j+1] = tmp
print('第%s趟:'%i, li)
li = [3,2,4,1,6,5]
insert_sort(li)
第1趟: [2, 3, 4, 1, 6, 5]
第2趟: [2, 3, 4, 1, 6, 5]
第3趟: [1, 2, 3, 4, 6, 5]
第4趟: [1, 2, 3, 4, 6, 5]
第5趟: [1, 2, 3, 4, 5, 6]
3.3 小结
插入排序的基本属性如下：
具有稳定性
时间复杂度：
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
