久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲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è)教育機構(gòu)

        手機站
        千鋒教育

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

        千鋒教育

        掃一掃進入千鋒手機站

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

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

        當(dāng)前位置:首頁  >  技術(shù)干貨  > python 插入排序

        python 插入排序

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-11-08 02:56:48 1699383408

        原理

        插入排序(InsertionSort)是一種簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應(yīng)位置并插入。

        步驟

        從第一個元素開始,該元素可以認(rèn)為已經(jīng)被排序

        取出下一個元素,在已經(jīng)排序的元素序列中從后向前掃描

        如果該元素(已排序)大于新元素,將該元素移到下一位置

        重復(fù)步驟3,直到找到已排序的元素小于或者等于新元素的位置

        將新元素插入到該位置后

        重復(fù)步驟2~5

        代碼

        definsert_sort(list):

        n=len(list)

        foriinrange(1,n):

        #后一個元素和前一個元素比較

        #如果比前一個小

        iflist[i]

        #將這個數(shù)取出

        temp=list[i]

        #保存下標(biāo)

        index=i

        #從后往前依次比較每個元素

        forjinrange(i-1,-1,-1):

        #和比取出元素大的元素交換

        iflist[j]>temp:

        list[j+1]=list[j]

        index=j

        else:

        break

        #插入元素

        list[index]=temp

        returnlist

        以上內(nèi)容為大家介紹了python插入排序,希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(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
        中西区| 瓦房店市| 建始县| 庆元县| 梅州市| 崇文区| 宁国市| 滨海县| 三亚市| 盐津县| 德安县| 长兴县| 鄂托克前旗| 泽普县| 武平县| 碌曲县| 南阳市| 文山县| 辛集市| 河西区| 大厂| 安图县| 望都县| 云阳县| 泸西县| 漯河市| 获嘉县| 乡宁县| 桓台县| 肇州县| 金山区| 称多县| 长垣县| 鄢陵县| 株洲市| 教育| 永德县| 时尚| 自治县| 双鸭山市| 上林县|