冒泡排序

• Python代碼
• TypeScript代碼

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。

這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。

它重復的訪問需要排序的元素列，并依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。以下是圖片詳解：

Python代碼

存在列表：[5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]

# 冒泡排序 list1 = [5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]def bubble_sort(sort):# 遍歷列表for l in range(length := len(sort)):# 遍歷比較前后兩個元素for s in range(length):# 若排序錯誤，則進行交換if s + 1 < length and sort[s] > sort[s + 1]:sort[s], sort[s + 1] = sort[s + 1], sort[s]return sortprint(bubble_sort(list1))

返回結果：

TypeScript代碼

存在列表：[5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]

// 冒泡排序 let list1 = [5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]function bubbleSort(sort: number[]) {let length = sort.length// 遍歷列表for (let num: number = 0; num < length; num++) {// 遍歷比較前后兩個元素for (let value: number = 0; value < length; value++) {// 若排序錯誤，則進行交換if (value + 1 < length && sort[value] > sort[value + 1]) {let val = sort[value]sort[value] = sort[value + 1]sort[value + 1] = val}}}return sort }console.log(bubbleSort(list1))

返回結果：

參考：冒泡排序圖片參考

總結

以上是生活随笔為你收集整理的使用【python语言】和【typescript】进行冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。