4.6排序

方法1:挨个比较,并提取最大元素到新列表

a = [1, 4, 5, 8, 2, 5, 33, 44, 21]
b = []
for i in range(1, len(a)):

    #提取元列表最大值
    k = min(a)
    for j in range(0, len(a)):
        if a[j] > k:
            k = a[j]
    b.append(k)

    #删除元列表最大值
    for x in range(0, len(a)):
        if a[x] == k:
            del (a[x])
            break

#将列表中剩下的最后一个值放入新列表中
b.append(a[0])

print(b)

  

方法2:挨个比较,并交换位置,冒泡法

a =[1,4,5,8,2,5,33,44,21]
 
for j in range(1,len(a)):
    for i in range(0,len(a)-1):
        if a[i]>a[i+1]:
            temp = a[i+1]
            a[i+1] = a[i]
            a[i] = temp
 
print(a)

  

posted on 2016-11-27 16:56  limpidstar  阅读(68)  评论(0)    收藏  举报

导航