Python如何實現列表排序

2021-10-05 17:34:52 字數 1507 閱讀 8743

python 列表排序 題目

班級同學的成績存放在列表中,list=[523, 435, 712, 566, 613, 675, 620, 689, 643],請將列表內的成績從小到大進行排序。

1、氣泡排序

基本思想:相鄰的兩個元素進行比較,然後把較大的元素放到後面(正向排序),在一輪比較完後最大的元素就放在了最後乙個位置,像魚兒在水中吐的氣泡在上公升的過程中不斷變大。

2.選擇排序基本思想:第一輪的時候,所有的元素都和第乙個元素進行比較,如果比第乙個元素大,就和第乙個元素進行交換,在這輪比較完後,就找到了最小的元素;第二輪的時候所有的元素都和第二個元素進行比較找出第二個位置的元素,以此類推

list=[

523,

435,

712,

566,

613,

675,

620,

689,

643]

length =

len(

list

)#函式len() 求列表的長度

for i in

range

(length -1,

0,-1

):#函式range(a,b,c) 就是起始值為a,最後乙個值是b-1,步長為c

Python要如何實現(列表)排序?

排序,是許多程式語言中經常出現的問題。同樣的,在python中,如何是實現排序呢?以下排序都是基於列表來實現 python中擁有內建函式實現排序,可以直接呼叫它們實現排序功能 python 列表有乙個內建的list.sort 方法可以直接修改列表。還有乙個sorted 內建函式,它會從乙個可迭代物件...

python實現列表的排序

群裡有同行遇到這樣乙個面試題 有乙個整數構成的列表,需要給這個列表進行從小到大存入到另乙個列表中。本身排序可以用python的內建函式sort和sorted,但題目的要求是手動實現。看起來很簡單,實現的發現並不容易,花了半個小時才除錯好。解題思路 1.將列表中的第1個元素放入新列表,然後將元素的索引...

python 列表排序 python列表排序有哪些

python列表排序 1 氣泡排序,是一種簡單的排序演算法,它重複地遍歷要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來 2 插入排序,通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。1 氣泡排序 氣泡排序 bubble sort 是一種簡單的排序...