python中的冒泡选择排序

选择排序(从小往大排)

arr=[5,15,6,9,11,1,12]
i=0
L=len(arr)
while i<L-1:
    j=i+1
    w=i #w用来输出最小值的位置
    while j<L:
        if arr[w]>arr[j]:
            w=j
        j+=1
    t=arr[i]
    arr[i]=arr[w]
    arr[w]=t
    i+=1
print(arr)

冒泡排序(从小往大排)

arr=[5,15,6,9,11,1,12]
i=len(arr)-1
while i>0:
    j=0
    while j<i-1:
        if arr[j]>arr[j+1]:
            t=arr[j]
            arr[j]=arr[j+1]
            arr[j+1]=t
        j+=1
    i-=1
print(arr)

猜你喜欢

转载自blog.csdn.net/qq_42650983/article/details/81121912