气泡排序前四对列表

Question

如何使用冒泡排序，但只对列表的前4对进行排序呢? 3，5，7，2，7，9，3，4，5，8

def bubbleSort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [5, 3, 9, 7, 2, 7, 3, 4, 5, 8]
bubbleSort(arr)
 
for i in range(len(arr)):
   print("%d" % arr[i], end=" ")

Answer 1

如果您想在4次掉期之后停止，最简单的方法可能是数一数您做了多少次，并在达到极限时退出这类交易；如下所示：

def bubble_sort(arr, max_swaps=-1):
    if max_swaps == 0:
        return
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
                max_swaps -= 1
                if max_swaps == 0:
                    return

arr = [5, 3, 9, 7, 2, 7, 3, 4, 5, 8]
bubble_sort(arr, 4)

for i in range(len(arr)):
   print(arr[i], end=" ")
print()

Answer 2

您可以尝试这样做：(对前n个元素进行排序)

bubbleSort(arr，k)：

"""
argument arr is list, k is int
store result in res
"""

res = 0
l = len(arr[:k])

for i in range(l-1):
    print(arr[i], end=' ')
    for j in range(l-1):
        if arr[j] > arr[j+1]:
            arr[j], arr[j+1] = arr[j+1], arr[j]

print()
print(arr)
res = arr[0] + arr[-1]

print(res)/return res

=======================================

投入：

arr = 64、34、25、12、22、11、90

K=4

=================================

OutPuts：

64 25 34

12、25、34、64、22、11、90

102