python數組排序sort

A. 怎樣用python將數組里的數從高到低排序

1、首先我們定義一個列表輸入一串大小不一的數字。

B. python list的sort排序底層演算法

Timsort排序演算法是Python list底層的排序演算法，結合了合並排序和插入排序，特點是在升序和降序輸入時表現出高效性。

核心過程：Timsort首先根據升序和降序特性對輸入進行分區，形成一系列的「run」單元。每個「run」被單獨排序，並存儲在棧中。接著，按照特定規則將這些「run」合並，每次合並產生一個新的「run」。合並持續進行直至所有「run」合並為單一的有序「run」，此過程即為排序。

Timsort排序演算法步驟如下：

1、若數組長度低於特定閾值，則直接採用二分插入排序。

2、識別並分組為「run」。

3、按規則合並「run」。

在時間復雜度方面，Timsort的平均和最壞情況時間復雜度為O(n log n)，最佳情況為O(n)，在處理部分有序數據時尤其高效。在空間復雜度上，Timsort通常為O(n)，但在最壞情況下可能達到O(n log n)。

C. Python中的兩種排序方法：sort()和sorted()

Python中常用的排序方法有 sort() 和 sorted()。sort() 方法直接修改原列表，返回值為 None；而 sorted() 則不會修改原列表，返回一個排序後的新列表。我們可以通過實例來說明：

python
import operator
a = [3, 4, 5, 1]
b = [1, 3, 2, 4]
c = {1: 'a', 3: 'b', 2: 'c'}
d = [[3, 1], [2, 4]]

print("print(a):", a)
print("print(a.sort()):", a.sort())
print("print(a):", a) # 注意，調用 sort() 後，a 的內容已改變

print("print(b):", b)
print("print(sorted(b))", sorted(b)) # 使用 sorted() 後，b 保持不變，輸出結果為 [1, 2, 3, 4]
print("print(b):", b)

print("print(c):", c)
print("print(sorted(c)):", sorted(c)) # 對字典排序時，sorted() 返回鍵的排序結果

print("print(operator.itemgetter(0)(a)):", operator.itemgetter(0)(a)) # 獲取 a 中元素的第一個元素

print("sorted(d,key=operator.itemgetter(0)):", sorted(d, key=operator.itemgetter(0))) # 按列表元素的子列表第一個元素排序
print("sorted(d,key=operator.itemgetter(1)):", sorted(d, key=operator.itemgetter(1))) # 按列表元素的子列表第二個元素排序

從上述代碼執行結果可以看出，sort() 方法直接修改了原列表 a 的內容，而 sorted() 則生成了一個新列表。另外，對於字典類型的排序，sorted() 會按字典鍵進行排序。同時，通過 operator.itemgetter() 方法可以實現更靈活的排序邏輯，例如根據列表中子列表的某個元素進行排序。

D. python怎麼使用sort

Python中的sort()方法用於數組排序，本文以實例形式對此加以詳細說明：
一、基本形式
列表有自己的sort方法，其對列表進行原址排序，既然是原址排序，那顯然元組不可能擁有這種方法，因為元組是不可修改的。

x = [4, 6, 2, 1, 7, 9]
x.sort()
print x # [1, 2, 4, 6, 7, 9]

如果需要一個排序好的副本，同時保持原有列表不變，怎麼實現呢

x =[4, 6, 2, 1, 7, 9]
y = x[ : ]
y.sort()
print y #[1, 2, 4, 6, 7, 9]
print x #[4, 6, 2, 1, 7, 9]

注意：y = x[:] 通過分片操作將列表x的元素全部拷貝給y，如果簡單的把x賦值給y：y = x，y和x還是指向同一個列表，並沒有產生新的副本。
另一種獲取已排序的列表副本的方法是使用sorted函數：

x =[4, 6, 2, 1, 7, 9]
y = sorted(x)
print y #[1, 2, 4, 6, 7, 9]
print x #[4, 6, 2, 1, 7, 9]

sorted返回一個有序的副本，並且類型總是列表，如下：

print sorted('Python') #['P', 'h', 'n', 'o', 't', 'y']

二、自定義比較函數
可以定義自己的比較函數，然後通過參數傳遞給sort方法：

def comp(x, y):
if x < y:
return 1
elif x > y:
return -1
else:
return 0

nums = [3, 2, 8 ,0 , 1]
nums.sort(comp)
print nums # 降序排序[8, 3, 2, 1, 0]
nums.sort(cmp) # 調用內建函數cmp ，升序排序
print nums # 降序排序[0, 1, 2, 3, 8]

三、可選參數
sort方法還有兩個可選參數：key和reverse

1、key在使用時必須提供一個排序過程總調用的函數：

x = ['mmm', 'mm', 'mm', 'm' ]
x.sort(key = len)
print x # ['m', 'mm', 'mm', 'mmm']

2、reverse實現降序排序，需要提供一個布爾值：

y = [3, 2, 8 ,0 , 1]
y.sort(reverse = True)
print y #[8, 3, 2, 1, 0]

以上是雲棲社區小編為您精心准備的的內容，在雲棲社區的博客、問答、公眾號、人物、課程等欄目也有的相關內容，歡迎繼續使用右上角搜索按鈕進行搜索python ， 方法 sort python sort方法、python魔術方法詳解、python實例方法詳解、list.sort 使用方法、c list.sort 使用方法，以便於您獲取更多的相關知識。