# 冒泡排序
# 排序的历程:两个相邻的数对照,好比从小到大比:若是a>b就交流两个数,一直交流到最后一个,确定了更大的值排在最后,再接着比第二轮...
# 从左边往右边交流:第一轮对照后,最右边的就是更大值,接着对照第二轮就要清扫最右边的已排好的数字,每轮对照都是云云
# 注重嵌套训循环对索引的控制

a = [2,3,0,100,6,3,-2]
n=len(a)

print("从左往右交流:")
for i in range(n-1,0,-1):
    for j in range(i):
        if a[j] > a[j+1]: #若是时<,就从大到小排列
            a[j],a[j+1] = a[j+1],a[j]

print(a)

# 从右往左交流:好比从小到大排序,从右边更先交流,将最小的数排在左边,下一轮对照就要清扫左边已经排好序的
# 注重嵌套训循环对索引的控制
print("从右往左交流")
for i in range(n):
    for j in range(n-1-i,0,-1):
        if a[j] < a[j-1]: #若是时<,就从大到小排列
            a[j],a[j-1] = a[j-1],a[j]
print(a)

# 选择排序:
# 排序历程:每轮以左边第一个数为基准,假设是更大值,然后依次和右边的数对照,若是右边的数比他大,那么将这个数设置为更大值,并存储它的索引
# 直到第一轮对照完,确定了更大值,将更大值和最右边位置的交流;对照第二轮,清扫最右边的更大值,第三轮...
#从左往右排:从小到大排,每次将更大的排在最右边

print("选择排序,从左往右")
for i in range(n-1,0,-1):
    positionMax = 0
    for j in range(1,i+1):
        if a[j] > a[positionMax]:
            positionMax = j
    a[i],a[positionMax] = a[positionMax],a[i]

print(a)

# 排序历程:从右往左排,好比从小往大排:以右边为基准,从右更先对照,每轮对照,将最小的排到最左边,排完所有轮,排序完成
print("选择排序,从右往左")
for i in range(n):
    positionMax = n-1
    for j in range(n-i-1,0,-1):
        if a[j] > a[positionMax]:
            positionMax = j
    a[j], a[positionMax] = a[positionMax],a[j]

print(a)