python实现列表的排序

内容导读

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

内容图文

群里有同行遇到这样一个面试题：有一个整数构成的列表，需要给这个列表进行从小到大存入到另一个列表中。

本身排序可以用python的内置函数sort和sorted，但题目的要求是手动实现。

看起来很简单，实现的发现并不容易，花了半个小时才调试好。

解题思路：

1.将列表中的第1个元素放入新列表，然后将元素的索引存入索引列表，然后遍历列表，如有比新列表最后一个元素小，那做替换动作，索引也要做替换动作。然后将列表第2个元素放入新列表，然后遍历列表进行第2个元素的比较。。。

直接上代码：

def MySort(list):
    newlist = []
    indexlist = []
    for i in range(len(list)):
        print("第%d个元素操作:" % (i+1))
        flag = 0
        for j in range(len(list)):
            try:
                if flag == 0 and j not in indexlist:
                    print("将第一个元素且未存入新列表的元素%d暂存入新列表" % list[j])
                    newlist.append(list[j])
                    print("索引%d暂存入到索引列表" %j)
                    indexlist.append(j)
                    flag =1
                elif list[j] < newlist[i] and flag == 1:
                    print("遍历列表，发现新元素%d更小" % list[j])
                    if j not in indexlist:
                        print("新元素%d替换暂存元素%d" % (list[j],newlist[i]))
                        newlist.remove(newlist[i])
                        newlist.append(list[j])
                        indexlist.remove(indexlist[len(indexlist) - 1])
                        indexlist.append(j)
                    else:
                        print("元素%d的索引%d已经在新列表中，不能重复存入" % (list[j],j))
            except IndexError as f:
                pass
        print("当前索引列表是：%s" % indexlist)
        print("新列表元素是%s:"%newlist)
        print("----------------------------------")
    return newlist
oldlist = [0,6,100,0,1,5,2,4,1,14,2,-1]
newlist = MySort(oldlist)
print(newlist)

内容总结

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

内容备注

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

内容手机端