久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

        手機(jī)站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

        千鋒教育

        掃一掃進(jìn)入千鋒手機(jī)站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

        當(dāng)前位置:首頁(yè)  >  技術(shù)干貨  > python經(jīng)典最短代碼實(shí)現(xiàn)排序的功能

        python經(jīng)典最短代碼實(shí)現(xiàn)排序的功能

        來(lái)源:千鋒教育
        發(fā)布人:xqq
        時(shí)間: 2023-11-07 03:50:44 1699300244

        冒泡排序:

        算法思想:

        1.比較相鄰的元素,如果第一個(gè)比第二個(gè)大,則交換他們的位置;

        2.依次對(duì)每一對(duì)的元素進(jìn)行比較,如果前一個(gè)比后一個(gè)大,則交換他們的位置,這樣第一輪下來(lái),最大的元素在序列最后;

        3.重復(fù)步驟二,這樣,經(jīng)過(guò)(n-1)輪,以后,序列按照從小到大依次排列;

        分析:數(shù)組arr,首先分析數(shù)組的長(zhǎng)度(len(arr)),接著第一次循環(huán),從第一個(gè)元素開(kāi)始比較,第二次循環(huán)從剩下未排序的元素進(jìn)行比較

        因此時(shí)間復(fù)雜度:O(n^2)

        python代碼實(shí)現(xiàn):

        defsort(arr):

        foriinrange(1,len(arr)):

        forjinrange(0,len(arr)-i):

        ifarr[j]>arr[j+1]:

        arr[j],arr[j+1]=arr[j+1],arr[j]

        returnarr

        arr=[235975431]

        a=sort(arr)

        print(a)

        選擇排序:

        算法思想:

        1.首先在未排序的序列中選擇最小的元素,放在排序序列的起始位置;

        2.再?gòu)氖S辔磁判虻男蛄兄羞x擇最小的元素放在已排序序列的末尾;

        3.重復(fù)步驟2

        分析:

        我們首先拿到一組序列arr是未排序的,我們從arr中找到最小的一個(gè)元素,作為排序序列的起始位置,然后在依次比較沒(méi)排序的序列,選擇最小的元素放到已排序的序列之后,所以時(shí)間復(fù)雜度為O(n^2)

        python代碼實(shí)現(xiàn):

        defSelection_Sort(li):

        foriinrange(len(li)-1):

        forjinrange(i+1,n):

        ifli[j]

        li[j],li[i]=li[i],li[j]

        插入排序:

        算法思想:

        1.將待排序的第一個(gè)元素看做一個(gè)有序序列,把第二個(gè)到最后一個(gè)元素當(dāng)成未排序的序列;

        2.從前到后依次掃描未排序的序列,將掃描的每一個(gè)元素插入到有序序列的合適位置

        分析:

        第一次掃描未排序的第一個(gè)元素(即整個(gè)序列的第二個(gè)元素),比已排序的序列的元素大的,放后面,比他小的放前面;

        第二次掃描未排序的第二個(gè)元素,比已排序的序列的元素大的,放后面,比他小的放前面;

        第len(arr)-1次,掃描未排序的第len(arr)-1個(gè)元素,比已排序的序列的元素大的,放后面,比他小的放前面;

        python代碼實(shí)現(xiàn):

        defSelection_Sort(li):

        foriinrange(len(li)-1):

        forjinrange(i+1,n):

        ifli[j]

        li[j],li[i]=li[i],li[j]

        快速排序:

        算法思想:

        1.從元素中選擇一個(gè)基準(zhǔn);

        2.將所有比基準(zhǔn)小的元素分為一部分,所有比基準(zhǔn)大的元素分為一部分

        3.再按照上述步驟12進(jìn)行快速排序

        分析:

        通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小,然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序,整個(gè)排序過(guò)程可以遞歸進(jìn)行,以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列

        python代碼實(shí)現(xiàn):

        defInsertion_Sort(li):

        foriinrange(1,len(li)):

        forjinrange(i,0,-1):

        ifli[j]

        li[j],li[j-1]=li[j-1],li[j]

        print(sort([1,3,5,23,7]))

        以上內(nèi)容為大家介紹了python經(jīng)典最短代碼實(shí)現(xiàn)排序的功能,希望對(duì)大家有所幫助,如果想要了解更多Python相關(guān)知識(shí),請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。http://m.2667701.com/

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
        請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
        免費(fèi)領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        Python字符串連接

        字符串是Python中常用的數(shù)據(jù)類型,在開(kāi)發(fā)過(guò)程中可以對(duì)字符創(chuàng)進(jìn)行截取并與其他字符創(chuàng)進(jìn)行連接。下面小編整理了5種方法完成Python字符創(chuàng)的連接!加...詳情>>

        2023-11-07 06:47:08
        數(shù)據(jù)科學(xué)中必須了解的Python核心庫(kù)

        python有三個(gè)核心數(shù)據(jù)科學(xué)庫(kù),在此基礎(chǔ)上還創(chuàng)建了許多其他的庫(kù)。這三個(gè)核心數(shù)據(jù)科學(xué)庫(kù)分別為:NumpyScipyMatplotlib簡(jiǎn)單起見(jiàn),可以把Numpy視為...詳情>>

        2023-11-07 06:39:56
        如何讓Python代碼更易維護(hù)

        檢查你的代碼的質(zhì)量,通過(guò)這些外部庫(kù)使其更易維護(hù)??勺x性很重要?!狿ython之禪TheZenofPython,TimPeters隨著軟件項(xiàng)目進(jìn)入“維護(hù)模式”,對(duì)可...詳情>>

        2023-11-07 06:14:44
        Pylint讓Python代碼保持一致

        當(dāng)你想要爭(zhēng)論代碼復(fù)雜性時(shí),Pylint是你的朋友。Pylint是更高層級(jí)的Python樣式強(qiáng)制程序。而flake8和black檢查的是“本地”樣式:換行位置、注釋...詳情>>

        2023-11-07 06:00:20
        如何理解Python一切都是變量的說(shuō)法?

        Python的好處之一是與其他語(yǔ)法繁重的語(yǔ)言相比,Python具有相對(duì)易用的特點(diǎn)。但是,隨著深入的學(xué)習(xí)就會(huì)發(fā)現(xiàn)Python有許多隱藏的特性貫穿其中,因此...詳情>>

        2023-11-07 05:17:08
        绵阳市| 定安县| 神木县| 宣化县| 江阴市| 怀远县| 腾冲县| 五指山市| 大兴区| 武隆县| 富顺县| 黔西县| 丰都县| 肇东市| 兴山县| 泾阳县| 静乐县| 美姑县| 台安县| 大新县| 宁明县| 定远县| 兴业县| 阳山县| 宁夏| 屏东县| 仪征市| 金坛市| 许昌县| 泰来县| 江安县| 嘉荫县| 荔波县| 太保市| 桑日县| 西青区| 玉溪市| 乐清市| 汪清县| 阜新| 安远县|