IT俱乐部 Python python手写选择排序方式(不用sort)

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] 
 
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]

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持IT俱乐部。

本文收集自网络,不代表IT俱乐部立场,转载请注明出处。https://www.2it.club/code/python/9733.html
上一篇
下一篇
联系我们

联系我们

在线咨询: QQ交谈

邮箱: 1120393934@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部