7 [问答]编写函数，模拟内置函数sorted()。

[问答题]

编写函数，模拟内置函数sorted()。

昵称真难起d

  def Sort(line_list):
      line = list()
      line1 = line_list[:]
      while len(line1) > 0:
          MIN = min(line_list)
          line.append(MIN)
          line_list.remove(MIN)
      return line

编辑于 2019-04-24 14:41:43 回复(0)

libuliduobuqiuqiu

import random
def bubble_sort(numlist: list):
    t = len(numlist)
    
    while t > 0:
        k = 0
        while k<t-1:
            if numlist[k] > numlist[k+1]:
                numlist[k], numlist[k+1] = numlist[k+1], numlist[k]
            k+=1
        t -= 1

if __name__ == "__main__":
    numlist = [random.randint(1,100) for i in range(100)]
    bubble_sort(numlist)
    print(numlist)

PS:简单用冒泡算法模拟了一下排序，前面的答案感觉都很鸡肋，有点**

发表于 2020-06-04 01:37:37 回复(0)