python中sorted與sort的區別

Python中的sorted和sort都是用于對列表進行排序的函數，它們的使用方法類似，但是它們的實現方式和結果輸出方式有所不同。

sorted函數

sorted函數是一個內置函數，它接受一個可迭代對象作為參數，返回一個新的已排序的列表。sorted函數不會改變原來的列表，而是返回一個新的已排序的列表。

sorted函數的語法格式如下：

sorted(iterable, key=None, reverse=False)

其中，iterable表示要排序的可迭代對象，key表示用于排序的關鍵字函數，reverse表示是否降序排序。

sort方法

sort方法是列表對象的一個方法，它用于對列表進行排序。sort方法會改變原來的列表，而不是返回一個新的已排序的列表。

sort方法的語法格式如下：

list.sort(key=None, reverse=False)

其中，key表示用于排序的關鍵字函數，reverse表示是否降序排序。

sorted和sort的區別

- sorted函數返回一個新的已排序的列表，而sort方法會改變原來的列表。

- sorted函數可以對任何可迭代對象進行排序，而sort方法只能對列表進行排序。

- sorted函數可以接受一個關鍵字函數作為參數，用于自定義排序規則，而sort方法只能使用默認的排序規則。

問答擴展

Q1：sorted函數和sort方法的時間復雜度是多少？

A1：sorted函數和sort方法的時間復雜度都是O(n log n)，其中n為列表的長度。

Q2：如何使用sorted函數對字典進行排序？

A2：可以使用字典的items方法將字典轉換為可迭代對象，然后使用sorted函數進行排序。例如：

d = {'a': 3, 'b': 1, 'c': 2}

sorted_d = sorted(d.items(), key=lambda x: x[1])

print(sorted_d)

# 輸出：[('b', 1), ('c', 2), ('a', 3)]

Q3：如何使用sort方法對列表進行降序排序？

A3：可以將sort方法的reverse參數設置為True。例如：

lst = [3, 1, 2]

lst.sort(reverse=True)

print(lst)

# 輸出：[3, 2, 1]

Q4：sorted函數和sort方法的穩定性是什么意思？

A4：穩定性指的是排序算法在排序過程中是否會改變相等元素的相對位置。穩定的排序算法會保持相等元素的相對位置不變，而不穩定的排序算法則不保證相等元素的相對位置。sorted函數使用的是穩定的排序算法，而sort方法使用的是不穩定的排序算法。