python手写选择排序
函数mysort（alist）用于计算包含数字的列表的排序（包括升序和降序。不能使用python中的函数sort或sorted）。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | import randomdef 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的话，处理起来就麻烦些
处理思路大致
创建一个空列表，遍历原先列表，找出最小值，放到空列表中，原列表弹出该值，直到无值。
有了上面的思路，就好处理了:
1 2 3 4 5 6 7 8 | >>> 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俱乐部。
