List[j]:min=jList[i],Lis" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

python:選擇排序(打擂臺法)的實現

系統 2268 0

選擇排序是一個排序算法。

其核心為: 固定位置,選擇元素 ,即: 先從序列中,找到最小的元素,放在第一個位置,之后找到第二小的元素,放在第二個元素,以此類推,就可以完成整個排序工作了。

常用于以下場景:

? 將若干個數按照從小大到大或從大到小進行排序

實例:

將下列列表中的數字從小到大進行排序。

            
              List 
              
                =
              
              
                [
              
              
                1
              
              
                ,
              
              
                5
              
              
                ,
              
              
                7
              
              
                ,
              
              
                4
              
              
                ,
              
              
                9
              
              
                ]
              
              
                for
              
               i 
              
                in
              
              
                range
              
              
                (
              
              
                0
              
              
                ,
              
              
                5
              
              
                )
              
              
                :
              
              
                min
              
              
                =
              
               i
    
              
                for
              
               j 
              
                in
              
              
                range
              
              
                (
              
              i
              
                ,
              
              
                5
              
              
                )
              
              
                :
              
              
                if
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                >
              
               List
              
                [
              
              j
              
                ]
              
              
                :
              
              
                min
              
              
                =
              
               j
    List
              
                [
              
              i
              
                ]
              
              
                ,
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                =
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                ,
              
               List
              
                [
              
              i
              
                ]
              
              
                print
              
              
                (
              
              List
              
                )
              
              
                #輸出結果為[1, 4, 5, 7, 9]
              
            
          

最后,我們對用戶輸入的數據進行排序:

            
              
                def
              
              
                Order
              
              
                (
              
              self
              
                )
              
              
                :
              
              
                for
              
               i 
              
                in
              
              
                range
              
              
                (
              
              
                0
              
              
                ,
              
              n
              
                -
              
              
                1
              
              
                )
              
              
                :
              
              
                min
              
              
                =
              
               i
    	
              
                for
              
               j 
              
                in
              
              
                range
              
              
                (
              
              i
              
                +
              
              
                1
              
              
                ,
              
              n
              
                )
              
              
                :
              
              
                if
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                >
              
               List
              
                [
              
              j
              
                ]
              
              
                :
              
              
                min
              
              
                =
              
               j
        List
              
                [
              
              i
              
                ]
              
              
                ,
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                =
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                ,
              
               List
              
                [
              
              i
              
                ]
              
              
                print
              
              
                (
              
              List
              
                )
              
              

List 
              
                =
              
              
                list
              
              
                (
              
              
                input
              
              
                (
              
              
                'please input some numbers:'
              
              
                )
              
              
                )
              
              
n 
              
                =
              
              
                len
              
              
                (
              
              List
              
                )
              
              
Order
              
                (
              
              List
              
                )
              
            
          

代碼解析:

1、定義一個函數Order,然后調用它

            
              
                def
              
              
                Order
              
              
                (
              
              
                )
              
              
                :
              
              
                pass
              
              
	
Order
              
                (
              
              
                )
              
            
          

2、獲取用戶輸入,并將用戶輸入轉化為列表;得到列表的長度

            
              
                def
              
              
                Order
              
              
                (
              
              self
              
                )
              
              
                :
              
              
                pass
              
              

List 
              
                =
              
              
                list
              
              
                (
              
              
                input
              
              
                (
              
              
                'please input some numbers:'
              
              
                )
              
              
                )
              
              
n 
              
                =
              
              
                len
              
              
                (
              
              List
              
                )
              
              
Order
              
                (
              
              List
              
                )
              
            
          

3、設置第一個遍歷,使得:在列表的第一個位置存放此隊列的最小值

聲明一個變量 j 等于列表的第一個坐標值0

設置一個變量min,用來表示該列組中最小數的坐標

從第一個位置0坐標開始,和它后邊所有的元素一一比對,如果發生了后邊的坐標對應的值更小,則將 min = j ,然后用此時最小值min再跟后邊的數比較,完成全部比對以后,此時min位置所對應的值就是此列表上最小的數。

            
              
                def
              
              
                Order
              
              
                (
              
              self
              
                )
              
              
                :
              
              
                for
              
               j 
              
                in
              
              
                range
              
              
                (
              
              
                1
              
              
                ,
              
              n
              
                )
              
              
                :
              
              
                if
              
               List
              
                [
              
              
                0
              
              
                ]
              
              
                >
              
               List
              
                [
              
              j
              
                ]
              
              
                :
              
              
                min
              
              
                =
              
               j
            List
              
                [
              
              
                0
              
              
                ]
              
              
                ,
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                =
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                ,
              
               List
              
                [
              
              
                0
              
              
                ]
              
              
                print
              
              
                (
              
              List
              
                )
              
              

List 
              
                =
              
              
                list
              
              
                (
              
              
                input
              
              
                (
              
              
                'please input some numbers:'
              
              
                )
              
              
                )
              
              
n 
              
                =
              
              
                len
              
              
                (
              
              List
              
                )
              
              
Order
              
                (
              
              List
              
                )
              
            
          

4、設置第二個遍歷:從第二個數開始依次把第一步的邏輯走一遍

使得列表中的數字從小到大排列。

            
              
                def
              
              
                Order
              
              
                (
              
              self
              
                )
              
              
                :
              
              
                for
              
               i 
              
                in
              
              
                range
              
              
                (
              
              
                0
              
              
                ,
              
              n
              
                -
              
              
                1
              
              
                )
              
              
                :
              
              
                min
              
              
                =
              
               i
    	
              
                for
              
               j 
              
                in
              
              
                range
              
              
                (
              
              i
              
                +
              
              
                1
              
              
                ,
              
              n
              
                )
              
              
                :
              
              
                if
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                >
              
               List
              
                [
              
              j
              
                ]
              
              
                :
              
              
                min
              
              
                =
              
               j
        List
              
                [
              
              i
              
                ]
              
              
                ,
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                =
              
               List
              
                [
              
              
                min
              
              
                ]
              
              
                ,
              
               List
              
                [
              
              i
              
                ]
              
              
                print
              
              
                (
              
              List
              
                )
              
              

List 
              
                =
              
              
                list
              
              
                (
              
              
                input
              
              
                (
              
              
                'please input some numbers:'
              
              
                )
              
              
                )
              
              
n 
              
                =
              
              
                len
              
              
                (
              
              List
              
                )
              
              
Order
              
                (
              
              List
              
                )
              
            
          

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 在线私人影院 | 亚洲欧美一区二区久久 | 久久sese| 黄色片网站视频 | 免费一级特黄欧美大片勹久久网 | 国产精品成人麻豆专区 | 在线日本妇人成熟免费观看 | 嫩模被xxxx视频在线观看 | 欧美国产日韩在线播放 | 国产精品亚洲第五区在线 | 囗交免费毛片 | 性欧美久久 | 久久综合综合久久狠狠狠97色 | 亚洲成人网页 | 免看一级a一片成人123 | 人人干视频在线观看 | 日本黄色不卡视频 | 色婷婷精品免费视频 | 最新中文字幕一区 | 久久久久久久男人的天堂 | 国内精品91久久久久 | 天天躁日日躁aaaaxxxx | 国产深夜福利19禁在线播放 | 国产精品国产三级国产专区5o | 国产精品一级片 | 亚洲啪啪免费视频 | 中文字幕在线视频免费 | 日批日韩在线观看 | 九九视频只有精品六 | 色老久久精品偷偷鲁一区 | 亚洲你懂的 | 中文字幕一区二区区免 | 欧美成人日韩 | 久久福利青草精品免费 | 国产欧美日韩精品a在线观看 | 色婷婷精品大视频在线蜜桃视频 | 亚洲欧美日韩国产精品久久 | 天天天天干| 变态捡到女婴h养成调教 | 午夜一级精品免费毛片 | 欧美性色xo影院在线观看 |