python之选择排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python之选择排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含926字，纯文字阅读大概需要2分钟。

内容图文

        参考博客：
1，http://www.cnblogs.com/luchen927/archive/2012/02/27/2367108.html
2，http://www.cnblogs.com/ucos/p/5871354.html

        

        思路：
        

           从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，
        

        就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。
        

        前面介绍插入排序是固定元素，找位置。两种排序的思想是不太一样的。
        

        实现技巧：
        

        选择排序注意点(假设第一层循环变量为：i;第二层循环变量为：j)：
        

        1，[0,i-1]是已经排序好的元素。,
        

        2，定义一个变量，用来记录本次循环下找到的最小元素的下标。
        

        3，第二层循环是从[i,length -1]中找到最小元素的下标，用来与i元素交换。
Python代码：

    

            #
             coding=utf-8
            ‘‘‘
            
选择排序：
思路：
从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，
就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。
前面介绍插入排序是固定元素，找位置。两种排序的思想是不太一样的。

实现技巧：

选择排序注意点(假设第一层循环变量为：i;第二层循环变量为：j)：
1，[0,i-1]是已经排序好的元素。,
2，定义一个变量，用来记录本次循环下找到的最小元素的下标。
3，第二层循环是从[i,length -1]中找到最小元素的下标，用来与i元素交换。

            ‘‘‘
            

s = [2,31,13,1,13,13,1311,3,45]

# select_sortfor i in range(0, len(s) - 1):
    index = i
    for j in range(i + 1, len(s)):
        if s[index] > s[j]:
            index = j
    s[i], s[index] = s[index], s[i]

print s

内容总结

以上是互联网集市为您收集整理的python之选择排序全部内容，希望文章能够帮你解决python之选择排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端