排序技巧,幫助你更好地進入BT等一線互聯網公司做運營。
排序算法簡介
排序技巧之前,我們先簡單介紹一下排序算法。排序算法是一種將一組數據按照指定規則進行排序的算法。常見的排序算法有冒泡排序、快速排序、插入排序、歸并排序等。
冒泡排序比較相鄰的元素,如果前一個比后一個大,就交換這兩個元素。
快速排序選取一個基準元素,將序列中小于基準元素的放在左邊,大于基準元素的放在右邊,然后對左右兩個子序列分別進行快速排序。
插入排序將一個元素插入到已經排好序的序列中,使得插入后的序列仍然有序。
歸并排序將序列分成兩個子序列,分別進行歸并排序,然后將兩個有序子序列合并成一個有序序列。
1.使用sorted()函數進行排序
內置的sorted()函數可以對列表進行排序。sorted()函數會返回一個新的已排序的列表,原列表不會受到影響。sorted()函數默認使用升序排序,也可以通過reverse參數進行降序排序。
2.使用sort()方法進行排序
列表對象也提供了sort()方法,可以對列表進行排序。sort()方法會直接修改原列表,不會返回新的列表。sort()方法也默認使用升序排序,也可以通過reverse參數進行降序排序。
bda表達式進行排序
bdabdabdabda表達式可以對列表中的元素進行自定義排序。
4.使用operator模塊進行排序
getter()函數按照列表中的某個元素進行排序。
umpy模塊進行排序
umpyumpyumpy還提供了argsort()函數,可以返回排序后的元素在原數組中的索引,非常實用。
das模塊進行排序
dasdase對象進行排序,非常方便。
排序技巧是非常重要的。