jeapedu 114 複習習題04

链接: https://pan.baidu.com/s/1MIwIvTUqnkw7LZFSI4OKdw 密码: j4su

# 4 實現整型列表的排序
# 插入排序，默認開頭是有序的，後面每個值依次插到前面
print("---------charu-------------")
li = [4, 2, 1, 5, 6, 3]
print(li)
i = 0
while i < len(li):
    j = 0
    while j < i:
        if li[i] <= li[j]:
            print("move li"+str(i), li[i], "ref li"+str(j), li[j], end=' ')
            tmp = li[i]
            li.pop(i)
            li.insert(j, tmp)
            print(li)
            break
        elif li[i] > li[j]:
            j += 1
    i += 1

print("--------jiaohuan--------------")
li = [21, 4, 11, 5, 6, 13]
print(li)
i = 0
while i < len(li):
    j = i + 1
    while j < len(li):
        if li[i] > li[j]:
            li[i], li[j] = li[j], li[i]
            print(i, j, li)
        j += 1
    i += 1
print(li)

print("--------jiaohuan-2-------------")
li = [21, 4, 11, 5, 6, 13]
print(li)
i = 0
while i < len(li) - 1:
    j = i + 1
    t = li[i]
    while j < len(li):
        if li[i] > li[j]:
            li[i] = li[j]
            pos = j
        j += 1
    #if t > li[pos]:
        #li[i], li[pos] = li[pos], t
    li[pos] = t
    i += 1
print(li)