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 = [] # 用戶存儲隨機生成的列表
for i in range(n):
ls.append(random.randrange(1000))#隨機生成1000以內的隨機數追加到ls裏
return ls
if __name__ == '__main__':
ls = randomList(10) #調用函數,生成20個元素的隨機列表
print(ls)
#-*- coding = utf-8 -*-
#@Time : 2020/5/29 23:09
#@Author : Chen
#@File : 冒泡排序.py
#@Software : PyCharm
from randomLs import randomList
ls = randomList(10) #調用函數,生成20個元素的隨機列表
def paopaoSort(ls):
"""
冒泡排序實現
:param ls2: 隨機列表
:return: 排序後的新列表
"""
if len(ls) <= 1:
return ls
for i in range(0,len(ls) - 1):
#外層,管的是趟數
for j in range(0,len(ls) - i):
#裏面的循環管 每一趟的交換次數
if ls[j] >= ls[j+1]:
#內部交換2個變量的值 前一個和後面一個數組元素相比較
ls[j],ls[j+1] = ls[j+1],ls[j]
# print(ls2)
return ls
if __name__ == '__main__':
print("電腦生成的隨機列表爲:")
print(ls)
print("經過排序後的列表爲:")
print(paopaoSort(ls))
JavaScript版:
<script>
// 冒泡排序
// var arr = [5, 4, 3, 2, 1];
var arr = [4, 1, 2, 3, 5];
for (var i = 0; i <= arr.length - 1; i++) { // 外層循環管趟數
for (var j = 0; j <= arr.length - i - 1; j++) { // 裏面的循環管 每一趟的交換次數
// 內部交換2個變量的值 前一個和後面一個數組元素相比較
if (arr[j] < arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
</script>
時隔一週有點忘記了,還不是喫的很透,如果有錯誤之處私