python:选择排序(打擂台法)的实现

系统 267 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

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请请扫描上面二维码支持博主1元、2元、5元等您想捐的金额吧,狠狠点击下面给点支持吧

发表我的评论
最新评论 总共0条评论