python手写选择排序方式(不用sort)
python手写选择排序
函数mysort(alist)用于计算包含数字的列表的排序(包括升序和降序。不能使用python中的函数sort或sorted)。
import random def section_sort1(alist): n = len(alist) # 定义外围循环次数 for j in range(n - 1): # 定义min_index最小值的索引为j,目的找出最小值 min_index = j # cur下标移动的范围,比较次数的范围限定 for i in range(j + 1, n): # 元素比较,找出最小的值对应的索引 if alist[i] < alist[min_index]: # 移动到最小元素的位置 min_index = i # 保证最新的min_index不在无序队列的首位,那么就将它和无序队列的首位替换 if min_index != j: alist[j], alist[min_index] = alist[min_index], alist[j] def section_sort2(alist): n = len(alist) # 定义外围循环次数 for j in range(n - 1): # 定义min_index最小值的索引为j,目的找出最小值 min_index = j # cur下标移动的范围,比较次数的范围限定 for i in range(j + 1, n): # 元素比较,找出最小的值对应的索引 if alist[i] > alist[min_index]: # 移动到最小元素的位置 min_index = i # 保证最新的min_index不在无序队列的首位,那么就将它和无序队列的首位替换 if min_index != j: alist[j], alist[min_index] = alist[min_index], alist[j] n=int(input()) alist=[random.randint(0,100)for i in range(n)] print(alist) section_sort1(alist) print("排序后1:",alist) section_sort2(alist) print("排序后2:",alist)
Python不用sort对列表排序
有道面试题
L = [2,3,5,4,9,6,8,7,1],从小到大排序,不许用sort,输出[1,2,3,4,5,6,7,8,9]
如果用sort很简单,如果不用sort的话,处理起来就麻烦些
处理思路大致
创建一个空列表,遍历原先列表,找出最小值,放到空列表中,原列表弹出该值,直到无值。
有了上面的思路,就好处理了:
>>> L = [2,3,5,4,9,6,8,7,1] >>> T = [] >>> while len(L) > 0: ... m = min(L) ... L.remove(m) ... T.append(m) >>> T [1, 2, 3, 4, 5, 6, 7, 8, 9]
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。
相关文章
Python访问MongoDB,并且转换成Dataframe的方法
今天小编就为大家分享一篇Python访问MongoDB,并且转换成Dataframe的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10python2.7无法使用pip的解决方法(安装easy_install)
下面小编就为大家分享一篇python2.7无法使用pip的解决方法(安装easy_install),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04Python元组 tuple的概念与基本操作详解【定义、创建、访问、计数、推导式等】
这篇文章主要介绍了Python元组 tuple的概念与基本操作,结合实例形式详细分析了Python元组的定义、创建、访问、计数、推导式等常见操作技巧与操作注意事项,需要的朋友可以参考下2019-10-10Python Datetime模块和Calendar模块用法实例分析
这篇文章主要介绍了Python Datetime模块和Calendar模块用法,结合实例形式分析了Python日期时间及日历相关的Datetime模块和Calendar模块原理、用法及操作注意事项,需要的朋友可以参考下2019-04-04
最新评论