python排序sort()和sorted()區別?
一、概念不同
sort()和sorted()都是Python內置的排序方法。sort()是列表的一個方法,可以對列表進行排序,而sorted()是一個內置的函數,可以對任何可迭代對象進行排序,比如列表、元組、字典等。這兩種排序方法都可以根據需要進行升序或降序排列。
二、用法不同
1、sort()方法
sort()方法是列表自帶的一個排序方法,可以對列表進行排序。sort()方法有兩個可選參數key和reverse。其中key參數表示排序時的關鍵字,reverse參數表示是否進行降序排列。如果不指定這兩個參數,sort()方法將按照默認規則進行升序排列。
示例代碼:
lst = [3, 1, 4, 2, 5]lst.sort()print(lst)
輸出結果:
[1, 2, 3, 4, 5]
2、sorted()函數
sorted()函數是一個內置的函數,可以對任何可迭代對象進行排序,比如列表、元組、字典等。sorted()函數有兩個可選參數key和reverse。其中key參數表示排序時的關鍵字,reverse參數表示是否進行降序排列。如果不指定這兩個參數,sorted()函數將按照默認規則進行升序排列。
示例代碼:
lst = [3, 1, 4, 2, 5]new_lst = sorted(lst)print(new_lst)
輸出結果:
[1, 2, 3, 4, 5]
三、返回值不同
sort()方法是就地排序,即對原列表進行排序,不會創建新的列表。而sorted()函數會返回一個新的列表,原列表不會受到影響。
示例代碼:
lst = [3, 1, 4, 2, 5]new_lst = sorted(lst)print(new_lst)print(lst)
輸出結果:
[1, 2, 3, 4, 5][3, 1, 4, 2, 5]
四、使用場景不同
sort()方法適合對列表進行排序,且不需要返回新的列表,因此適用于處理大量數據時,可以減少內存開銷。而sorted()函數適用于對任何可迭代對象進行排序,且需要返回新的列表時。
五、速度不同
sort()方法的時間復雜度為O(nlogn),空間復雜度為O(1)。而sorted()函數的時間復雜度為O(nlogn),空間復雜度為O(n),因為sorted()函數需要在排序過程中創建新的列表,因此會占用更多的內存空間。因此,在處理大量數據時,如果不需要返回新的列表,使用sort()方法可能更快。
六、參數不同
sort()方法有兩個可選參數:key和reverse。其中key參數是一個函數,用于指定排序時的關鍵字;reverse參數是一個布爾值,表示是否進行降序排列。如果不指定這兩個參數,則默認按照升序排列。示例代碼:
lst = [('Tom', 25), ('John', 18), ('Lucy', 30)]lst.sort(key=lambda x: x[1])print(lst)
輸出結果:
[('John', 18), ('Tom', 25), ('Lucy', 30)]
sorted()函數也有兩個可選參數:key和reverse。其中key參數是一個函數,用于指定排序時的關鍵字;reverse參數是一個布爾值,表示是否進行降序排列。如果不指定這兩個參數,則默認按照升序排列。示例代碼:
lst = [('Tom', 25), ('John', 18), ('Lucy', 30)]new_lst = sorted(lst, key=lambda x: x[1])print(new_lst)
輸出結果:
[('John', 18), ('Tom', 25), ('Lucy', 30)]
sort()方法和sorted()函數都是Python中常用的排序方法,但它們在使用時有所不同。sort()方法適用于對列表進行排序,可以就地修改原列表,適用于處理大量數據時可以減少內存開銷。而sorted()函數適用于對任何可迭代對象進行排序,且需要返回新的列表時。無論使用哪種排序方法,都可以通過指定參數進行自定義排序,以滿足不同的排序需求。
延伸閱讀1:python有幾種排序的方法
Python是一種高級編程語言,它提供了各種數據結構和算法,其中包括許多不同的排序算法。以下是Python中幾種常見的排序方法:
一、冒泡排序(Bubble Sort)
冒泡排序是最簡單的排序算法之一,它的思路是不斷比較相鄰的兩個元素,如果它們的順序不對就交換它們。這個過程不斷重復,直到所有元素都已經排好序。冒泡排序的時間復雜度為O(n^2),它適用于小規模數據的排序。
二、選擇排序(Selection Sort)
選擇排序的思路是找到未排序部分中的最小元素,將其放到已排序部分的末尾。這個過程不斷重復,直到所有元素都已經排好序。選擇排序的時間復雜度也為O(n^2),它適用于小規模數據的排序。
三、插入排序(Insertion Sort)
插入排序的思路是將未排序的元素插入到已排序的部分中,保持已排序的部分是有序的。插入排序的時間復雜度也為O(n^2),但是在實際應用中,它比冒泡排序和選擇排序更快。
四、快速排序(Quick Sort)
快速排序的思路是選擇一個基準元素,將比它小的元素放在左邊,將比它大的元素放在右邊,然后遞歸地對左右兩邊進行排序。快速排序的時間復雜度為O(nlogn),它是一種高效的排序算法,但在最壞情況下,時間復雜度為O(n^2)。
五、歸并排序(Merge Sort)
歸并排序的思路是將未排序的序列分成兩個子序列,對每個子序列進行排序,然后將兩個已排序的子序列合并成一個有序序列。歸并排序的時間復雜度為O(nlogn),它是一種穩定的排序算法。
六、堆排序(Heap Sort)
堆排序的思路是將未排序的序列構建成一個最大堆或最小堆,然后不斷取出堆頂元素,直到所有元素都已經排好序。堆排序的時間復雜度為O(nlogn),它是一種高效的排序算法。
上述每種算法都有其優缺點和適用場景。在編寫代碼時,需要根據實際情況選擇合適的排序算法。

猜你喜歡LIKE
相關推薦HOT
更多>>
mysql怎么查看連接池是否已滿?
一、mysql怎么查看連接池是否已滿1.查看連接數配置(MySQL服務器允許的最大連接數16384)show variables like ‘%max_connections%’2.查看當前...詳情>>
2023-10-17 21:20:19
什么是職場情商,如何提高?
什么是情商?情商是一個 20 世紀 90 年代作為學術話題出現的概念,并迅速成為商業心理學和職場動態研究的重要組成部分。它通常被稱為 EQ(情商...詳情>>
2023-10-17 20:16:30
vector, list, map等容器使用場合是什么?
一、vector, list, map等容器使用場合vector適用于對象簡單,變化較小,并且頻繁隨機訪問的場景。list適用經常進行插入和刪除并且不經常隨機訪...詳情>>
2023-10-17 19:45:03
數據挖掘中涉及的關聯規則在實際生活中的應用有哪些?
一、數據挖掘中涉及的關聯規則在實際生活中的應用關于關聯規則分析,這篇文章可以認真學習一下,講的比較全面,關聯規則分析還在零售、快消、電...詳情>>
2023-10-17 18:40:06熱門推薦
sql server2012r2所在服務器做端口限制,需要開放什么端口才能繼續訪問數據庫?
沸Oracle有什么優勢和劣勢?
熱數據庫聚集索引非聚集索引實現上有哪些區別?
熱數據庫(如oracle、mysql)及編程語言(php、python、perl、lisp)的區別?
新CSS 隱藏頁面元素有哪些方法?
除了cx_Oracle,python還可以通過什么方式訪問Oracle數據庫?
SQL開啟事務處理的語句 START TRANSACTION 和BEGIN TRAN的區別?
Android適配你需要學習哪些?
開發web應用,好的開發流程是怎么樣的?
為什么說Gradle是Android進階繞不去的坎?
mysql怎么查看連接池是否已滿?
WHERE中有很多IN判斷怎么提速?
軟件開發要遵循哪些事項?
有了innodb buffer pool為什么要有redis?
技術干貨






