python怎樣用自定義函數(shù)對列表排序?

您好！我寫了一個(gè)升序的方法供您參考：

成都創(chuàng)新互聯(lián)長期為近千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺(tái)，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為迭部企業(yè)提供專業(yè)的成都網(wǎng)站建設(shè)、成都網(wǎng)站制作，迭部網(wǎng)站改版等技術(shù)服務(wù)。擁有10多年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

請注意，要在 idle 中運(yùn)行這個(gè)方法，并輸入你希望的值

下面講解一下：

方法體的第一句用于把你輸入的數(shù)字儲(chǔ)存在列表中，這句可以用于其他許多場合

后續(xù)的代碼就是不斷地遞歸，從而達(dá)到升序的效果

有不懂的可以問我哦～望采納！

index在python中的用法

如下：

1、index函數(shù)：用于從列表中找出某個(gè)值第一個(gè)匹配項(xiàng)的索引位置。

2、index方法語法：list.index(x[,?start[,?end]])。

3、參數(shù)：x-- 查找的對象。start-- 可選，查找的起始位置。end-- 可選，查找的結(jié)束位置。

4、返回值：該方法返回查找對象的索引位置，如果沒有找到對象則拋出異常。

5、實(shí)例：

代碼：str1?=?"this?is?string?example....wow!!!"；str2?=?"exam"。

index函數(shù)為print(str1.index(str2))。

python中index函數(shù)怎么用？

Python中index方法檢測字符串中是否包含子字符串 str ，如果指定 beg（開始） 和 end（結(jié)束） 范圍，則檢查是否包含在指定范圍內(nèi)，該方法與 python find方法一樣，只不過如果str不在string中會(huì)報(bào)一個(gè)異常。

index函數(shù)一般用處是在序列中檢索參數(shù)并返回第一次出現(xiàn)的索引，沒找到就會(huì)報(bào)錯(cuò)。

關(guān)于Python中sort函數(shù)賦值的問題

Python中的sort()方法用于數(shù)組排序，本文以實(shí)例形式對此加以詳細(xì)說明：

一、基本形式

列表有自己的sort方法，其對列表進(jìn)行原址排序，既然是原址排序，那顯然元組不可能擁有這種方法，因?yàn)樵M是不可修改的。

123

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

如果需要一個(gè)排序好的副本，同時(shí)保持原有列表不變，怎么實(shí)現(xiàn)呢

12345

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還是指向同一個(gè)列表，并沒有產(chǎn)生新的副本。

另一種獲取已排序的列表副本的方法是使用sorted函數(shù)：

1234

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返回一個(gè)有序的副本，并且類型總是列表，如下：

1

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

二、自定義比較函數(shù)

可以定義自己的比較函數(shù)，然后通過參數(shù)傳遞給sort方法：

12345678910111213

def comp(x, y):if x y:return 1elif x y:return -1else:return 0 nums = [3, 2, 8 ,0 , 1]nums.sort(comp)print nums # 降序排序[8, 3, 2, 1, 0]nums.sort(cmp) # 調(diào)用內(nèi)建函數(shù)cmp ，升序排序print nums # 降序排序[0, 1, 2, 3, 8]

三、可選參數(shù)

sort方法還有兩個(gè)可選參數(shù)：key和reverse

1、key在使用時(shí)必須提供一個(gè)排序過程總調(diào)用的函數(shù)：

123

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

2、reverse實(shí)現(xiàn)降序排序，需要提供一個(gè)布爾值：

123

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

為什么python內(nèi)置的sort比自己寫的快速排序快100倍？

主要原因，內(nèi)置函數(shù)用C寫的。在Python語言內(nèi)無論如何造不出內(nèi)置函數(shù)的輪子。這也是通常C跟C++語言用戶更喜歡造基礎(chǔ)算法的輪了的原因。因?yàn)镃/C++用戶真有條件寫出匹敵標(biāo)準(zhǔn)庫的算法，但很多高級語言不行，不是程序員技術(shù)差，是客觀條件就根本做不到。

你比如說Java語言沒人造字符串的輪子，C++光一個(gè)字符串類就有無數(shù)多的實(shí)現(xiàn)。是因?yàn)镃+用戶更喜歡寫字符串類嗎？顯然不是，一方面是因?yàn)镴ava語言內(nèi)沒法造出匹敵Java內(nèi)置標(biāo)準(zhǔn)庫算法的輪子，而C++真的可以，另外一個(gè)比較慘的原因是C++標(biāo)準(zhǔn)庫的字符串功能太弱了，大多數(shù)高級語言的字符串類功能都比C+標(biāo)準(zhǔn)庫字符串類功能更強(qiáng)。

寫C++的時(shí)候一大錯(cuò)覺就是我覺著我能比標(biāo)準(zhǔn)庫還快，同樣的道理放在Python里面也同樣適用，不管是Python各種常用package或內(nèi)建函數(shù)，基本上都針對實(shí)用場景作了優(yōu)化，自己手寫的算法一般是比不上內(nèi)建算法效率的，這也是為什么用Python時(shí)不鼓勵(lì)自己造輪子的原因。

回到這個(gè)問題，Python內(nèi)建的sort本質(zhì)上為C實(shí)現(xiàn)的函數(shù)，本身執(zhí)行效率就會(huì)比Python快很多，并且會(huì)根據(jù)不同的數(shù)據(jù)規(guī)模采用不同的排序算法，故效率一般都會(huì)優(yōu)于自己在Python里面手寫的排序更何況題主寫的是基于遞歸的quicksort9，額外時(shí)間開銷大。

因?yàn)閜ython內(nèi)置的sort是用c語言寫的，如果你用c語言或者c++寫的話肯定是可以做到一樣快的至于為什么python計(jì)算效率比c語言能慢100倍這個(gè)具體的原理我不清楚，不過鑒于知乎上已經(jīng)有很多大佬解釋過這個(gè)問題，我就不在這里班門弄斧了

還有底下扯timsort的，快排序是所有比較排序算法里平均性能最優(yōu)的一族算法，像C++和rust里的unstable_sort都是用的快排序。可能在一些情況下，比如數(shù)組幾乎有序時(shí)，timsort會(huì)比快排序快。但是你隨便給一個(gè)數(shù)組，比如像題主那樣隨機(jī)一個(gè)一百萬大小的數(shù)然后排序，timsort是絕對不可能比快排序快的。絕對不可能。快的這100倍和timsort屁關(guān)系都沒有。

我是C/C++程序員，我可以很負(fù)責(zé)的告訴你，在用天下現(xiàn)有所有高級語言進(jìn)行排序的問題上，C要是認(rèn)了第二，則沒人敢認(rèn)第一。所以，我猜，Python以及好多其他高級語言，都會(huì)時(shí)不時(shí)直接上C語言寫的靜態(tài)庫和動(dòng)態(tài)庫。我自己也造了不少輪子，有部分是因?yàn)閯倓偲鸩剑瑢ο到y(tǒng)API和函數(shù)庫不熟悉，找不到適合的，所以自己造輪子，后來發(fā)現(xiàn)了有更好的，我把我寫的拋棄了。但這里也不排除有一部分是因?yàn)槲覀€(gè)人覺得還有優(yōu)化的空間，所以自己用C語言重新造了一個(gè)輪子，這樣效率比現(xiàn)成的更優(yōu)。

所以說，要論高級語言的鼻祖，還真非C莫屬，從執(zhí)行效率上講，別說python，JAVA，C#，VB，甚至C的親兒子C++，在同一個(gè)程序員手中，都沒法與C抗衡，所以說，這些語言都是排著隊(duì)等著被C吊打的，也正因?yàn)槿绱耍裕駊ython這類高級語言，有自帶函數(shù)可用的，最好別想著自己重新造輪子，因?yàn)槟悴豢赡茉斐霰茸詭Ш瘮?shù)更快的輪子。

內(nèi)置庫函數(shù)都是用C實(shí)現(xiàn)的，肯定要比手寫的Python程序執(zhí)行效率更高，此外內(nèi)置排序Timsort相比本科課程上學(xué)的時(shí)間復(fù)雜度為Onlogn的排序算法做了很多常數(shù)優(yōu)化，所以對于普通人而言，不要希望純手寫出來的東西效率能和標(biāo)準(zhǔn)庫相當(dāng)了。另外，題主寫的排序是過不了LeetCode上的裸排序題目的，隨機(jī)選取pivot對于快速排序是最基本的優(yōu)化雖然題主排的是隨機(jī)數(shù)，現(xiàn)在這么選肯定不是效率低的主要原因。

所以說了，py幾乎得把自己的循環(huán)體拆了，這就是py和c/c++的性能差距，必須盡量用內(nèi)置函數(shù)和numpy來處理數(shù)據(jù)，一旦手寫循環(huán)體。，那你就得知道這可能得慢百倍，像用opency的py版時(shí)你不小心寫個(gè)雙循環(huán)來處理數(shù)據(jù)，那酸爽，而cppc#搞opencv就能隨意用指針來寫循環(huán)，這也是為啥他們其實(shí)不需要numpy這種組件，自身就有足夠的性能和靈活度來處理這個(gè)。

Cpp內(nèi)置的排序是快排和堆排的結(jié)合，最壞時(shí)間復(fù)雜度為nlogn，而快排最壞是n2。至于python內(nèi)部的排序，我認(rèn)為是一個(gè)道理，不會(huì)簡簡單單是一個(gè)快排，舉個(gè)簡單例子，當(dāng)你數(shù)據(jù)已經(jīng)是有序的時(shí)候，再傳入快排肯定就不合適。那你設(shè)置排序函數(shù)的時(shí)候，是不是預(yù)先將他打亂，再進(jìn)行快排會(huì)更好呢。當(dāng)然具體不會(huì)這么簡單，只是我認(rèn)為官方給的接口都是很精妙的，很值得學(xué)習(xí)。

一方面Python中sort函數(shù)是用C語言寫的，C++內(nèi)部的sort是由快排，直接插入和堆排序混合的，當(dāng)數(shù)據(jù)量比較大的時(shí)候先用的快排，當(dāng)數(shù)據(jù)量小的時(shí)候用直接插入，因?yàn)楫?dāng)數(shù)據(jù)量變小時(shí)，快排中的每個(gè)部分基本有序，接近直接插入的最好情況的時(shí)間復(fù)雜度O（n），就比快排要好一點(diǎn)了。

另外一方面這個(gè)的底層實(shí)現(xiàn)就是歸并排序。，只是使用了Python無法編寫的底層實(shí)現(xiàn)，從而避免了Python本身附加的大量開銷，速度比我們自己寫的歸并排序要快很多，所以說我們一般排序都盡量使用sorted和sort。

python用def函數(shù)一列有0-100之間的列表，奇數(shù)下標(biāo)的元素升序排列，偶數(shù)下標(biāo)的元素降序

l=[9,8,7,6,5,4,3,2,1] l[::2]=sorted(l[::2]) l [1, 8, 3, 6, 5, 4, 7, 2, 9]

用python函數(shù)判斷序列是升序還是降序

升序和降序的函數(shù)分別是 在B1中輸入或復(fù)制粘貼下列公式 =RANK(A1,A:A,1) 或 =RANK(A1,A:A)

當(dāng)前名稱：python中升序函數(shù),python中升序和降序
文章URL：http://chinadenli.net/article34/hsjcpe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、搜索引擎優(yōu)化、ChatGPT、建站公司、云服務(wù)器、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)