list 排序 Python入門之氣泡排序

2021-10-11 14:24:30 字數 546 閱讀 2282

氣泡排序(bubble sort),是一種電腦科學領域的較簡單的排序演算法。

它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從a到z)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。

這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

氣泡排序演算法的原理如下:

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

#氣泡排序

Python入門list切片

l 0 3 adam lisa bart l 0 3 表示,從索引0開始取,直到索引3為止,但不包括索引3。即索引0,1,2,正好是3個元素。如果第乙個索引是0,還可以省略 l 3 adam lisa bart 也可以從索引1開始,取出2個元素出來 l 1 3 lisa bart 只用乙個 表示從頭...

Python入門之排序法

利用 for 迴圈給列表 ls 1,7,4,89,34,2,100,0 從小到大排序,氣泡排序法 思路 先取列表的第乙個數字,依次跟後面的數字比較大小,如果第乙個數字比後面的大,則交換位置。利用下標來取值,第乙個數字a依次從 第一位取到倒數第一位 把最後一位留給第二個數字b來取,好做比較 第二個數字...

Python列表list排序

list排序共有四種方法。1.list 1 list的三個引數是 起點,終點,步長。可以預設。因此,list 1 對應的三個引數依次是 第乙個引數是起點 第二個引數是終點 第三個引數為 1,其中負數表示從起點到終點位置是倒著取數的,1表示一次減少乙個。舉例 a 0,1,2,3,4,5,6,7,8,9...