获取bubblesort python的索引和值

我实现了一个冒泡排序来对数字列表进行排序,我尝试使用枚举来获取索引和值,但由于某种原因 in 不起作用。我期待类似 [(index, value)] 的东西,但输出也可以不同,只要我能看到带有值部分的索引。

结果[(4, 25), (2, 30), (3, 31), (1, 33), (0,38)]。

希望对此有一个简单的改变。


def sortPercent(unsortedArr):

    n = len(unsortedArr)

    for i, percent in enumerate(range(n-1)):        

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

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

                unsortedArr[j],unsortedArr[j+1] = unsortedArr[j+1], unsortedArr[j]

    return unsortedArr


if __name__ == "__main__":

    unsortedArr = [38, 33, 30, 31, 25]

    print(sortPercent(unsortedArr))


潇潇雨雨
浏览 75回答 3
3回答

12345678_0001

你必须在未排序的 arr 上使用枚举def sortPercent(unsortedArr):    unsortedArr = list(enumerate(unsortedArr)) # [(0, 38), (1, 33), (2, 30), (3, 31), (4, 25)]    n = len(unsortedArr)    for i, percent in enumerate(range(n-1)):                for j, percent in enumerate(range(0, n-i-1)):                    if unsortedArr[j][1] > unsortedArr[j + 1][1]: # when j = 0, unsortedArr[j] = (0,38), unsortedArr[j][1] = 38, unsortedArr[j+1][1]=30                unsortedArr[j],unsortedArr[j+1] = unsortedArr[j+1], unsortedArr[j]    return unsortedArrunsortedArr = [38, 33, 30, 31, 25]print(sortPercent(unsortedArr))# [(4, 25), (2, 30), (3, 31), (1, 33), (0, 38)]

精慕HU

你根本不必使用enumerate(),这个函数定义做你想做的,用简单的代码:def sortPercent(unsortedArr):    n = len(unsortedArr)    unsortedArr = [(i, unsortedArr[i]) for i in range(n)]    for i in range(n-1):                for j in range(0, n-i-1):                    if unsortedArr[j][1] > unsortedArr[j + 1][1]:                unsortedArr[j],unsortedArr[j+1] = unsortedArr[j+1], unsortedArr[j]    return unsortedArr

慕码人2483693

def sortPercent(unsortedArr):    n = len(unsortedArr)    for i, percent in enumerate(range(n-1)):                for j, percent in enumerate(range(0, n-i-1)):                    if unsortedArr[j] > unsortedArr[j + 1]:                unsortedArr[j],unsortedArr[j+1] = unsortedArr[j+1], unsortedArr[j]    return unsortedArrif __name__ == "__main__":    unsortedArr = [38, 33, 30, 31, 25]    sortedArr=sortPercent(unsortedArr.copy())    for i in range (len(unsortedArr)):         print(sortedArr[i],"-",unsortedArr.index(sortedArr[i]))
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Python