冒泡排序头歌Python作业

def bubbleSort(a):

    ##请完成本函数

    n = len(a)

        # 遍历整个数组

    for i in range(n):

        # 每次遍历只处理未排序的部分

        for j in range(0, n-i-1):

            # 如果前一个元素比后一个元素大,则交换它们的位置

            if a[j] > a[j+1]:

                a[j], a[j+1] = a[j+1], a[j]

        if i!=n-1:

            print(a)

   

    return a

if __name__ == '__main__':

    arraystr = input().split(',')

    array = [int(i) for i in arraystr]

    print("排序之后的结果为:{}".format(bubbleSort(array)))

你可能感兴趣的:(python,算法,数据结构)