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條評論
主站蜘蛛池模板: 亚洲另在线日韩综合色 | 久久久综合中文字幕久久 | 夜夜夜爽爽爽久久久 | 九九99精品| 色偷偷88888欧美精品久久久 | 国产亚洲高清在线精品99 | 亚洲国产欧美精品一区二区三区 | 视频在线国产 | 亚洲欧美日韩在线精品2021 | 婷婷在线视频观看 | www性| 久久久高清免费视频 | 午夜时刻免费实验区观看 | 成人另类| 久久新地址 | 精品久久久久久久九九九精品 | 色综合网站国产麻豆 | jizz成熟丰满老女人 | 国产精品婷婷久久爽一下 | 国产福利不卡视频在免费 | 久久久久久国产精品免费 | 爱爱小视频免费 | 日本一级看片免费播放 | 视频一区二区国产 | 91亚洲影院| 久久国产精品99久久久久久牛牛 | 一区二区三区在线 | 日本 | 在线播放性xxx欧美 在线播放亚洲 | 91视频免费看 | 亚洲伦理网站 | 久久精品国产精品亚洲精品 | 真实国产乱弄免费视频 | 在线观看精品一区 | 99热在线观看精品 | 成人国产片免费 | 国产日韩久久久久69影院 | 久久99亚洲精品久久久久 | 99热这里精品 | 国产综合在线观看 | 久久免费视频一区 | 欧美三级aaa|