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 < alist:
# 移动到最小元素的位置
min_index = i
# 保证最新的min_index不在无序队列的首位,那么就将它和无序队列的首位替换
if min_index != j:
alist, alist = alist, alist
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 > alist:
# 移动到最小元素的位置
min_index = i
# 保证最新的min_index不在无序队列的首位,那么就将它和无序队列的首位替换
if min_index != j:
alist, alist = alist, alist
n=int(input())
alist=
print(alist)
section_sort1(alist)
print("排序后1:",alist)
section_sort2(alist)
print("排序后2:",alist)
Python不用sort对列表排序
有道面试题
L = ，从小到大排序，不许用sort，输出
如果用sort很简单，如果不用sort的话，处理起来就麻烦些
处理思路大致
创建一个空列表，遍历原先列表，找出最小值，放到空列表中，原列表弹出该值，直到无值。
有了上面的思路，就好处理了:
>>> L =
>>> T = []
>>> while len(L) > 0:
... m = min(L)
... L.remove(m)
... T.append(m)
>>> T
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
来源:https://www.jb51.net/python/3161774ab.htm
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！
页:
[1]