LeetCode初级算法——冒泡排序动图讲解(Python版+JS版)+代码解析

1.原理

☆ 摘要
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

2.过程演示

1.第一轮排序：如图

第1趟：
4 3 2 1 5

---

第二轮排序：如图

---

第三轮排序：如图

---

第四轮排序：如图

---

第五轮排序：
1 2 3 4 5

---

解析一：

1.一共需要的趟数我们用外层 for循环

5个数据我们一共需要走4趟

长度就是数组长度减去1
如：js中： arr.length-1
如：python中： len(ls) - 1

2.每一趟交换次数我们用里层for循环

第一趟交换4次
第二趟交换3次
第三趟交换2次
第四趟交换1次
长度就是数组长度（列表）减去次数

但是我们次数是从0次开始的所以 最终：

如：js中： arr.length-1
如：python中： len(ls) - 1

3.交换2个变量就好了

---

算法解析二：

1·比较相邻两个元素的大小。如果前一个元素比后一个元素大，则两元素位置交换

2·对数组中所有元素的组合进行第1步的比较

3·奇数趟时从左向右进行比较和交换

4·偶数趟时从右向左进行比较和交换

5·当从左端开始遍历的指针与从右端开始遍历的指针相遇时，排序结束

---

3.代码示例+注释解析

先上python：

#-*- coding = utf-8 -*-
#@Time : 2020/5/29 23:37
#@Author : Chen
#@File : __init__.py.py
#@Software : PyCharm

import random


def randomList(n):
    """
    返回一个长度为n的随机整数列表，数据范围[0,1000]
    :param n: 生成的 列表长度
    :return:  ls
    """
    ls =