python小题目练习（四）

题目：JAVA和Python实现冒泡排序

实现代码：

# Java实现对数组中的数字进行冒泡排序
scoreList = [98, 87, 89, 90, 69, 50]

temp = 0
for i in range(len(scoreList)-1):
    for j in range(len(scoreList) - i - 1):
        if scoreList[j] > scoreList[j + 1]:
            # java代码实现相邻两数进行比较交换，需要借助中间变量
            temp = scoreList[j]
            scoreList[j] = scoreList[j + 1]
            scoreList[j + 1] = temp
print(scoreList)

# Python实现对数组中的数字进行冒泡排序
for i in range(len(scoreList)-1):
    print(i)
    for j in range(len(scoreList) - i - 1):
        if scoreList[j] > scoreList[j + 1]:
            # python代码实现相邻两数进行比较交换，不需要借助中间变量
            scoreList[j], scoreList[j + 1] = scoreList[j + 1], scoreList[j]
            print(scoreList)
print(scoreList)
截图展示：

 

 

 

 总结：面试可能会问到冒泡排序中，在两数比较交换时，能不能不使用中间变量temp来进行交换，因为temp临时变量也占用内存，python实现可以省去中间变量。