UGC NET CS 2016 年 7 月 – III | 问题 4

这是一道关于数据结构的问题，目标是对输入列表进行排序并输出排序后的列表。下面是代码片段和解释。

def bubble_sort(arr):
    n = len(arr)

    # 遍历数组
    for i in range(n):
        # 上一轮是否有交换
        swapped = False

        # 已排序部分不参与遍历
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                # 交换
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True

        # 如果本轮没有发生交换，说明已经排序完成
        if not swapped:
            break

    return arr


# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
print("排序前: ", arr)
arr = bubble_sort(arr)
print("排序后: ", arr)

这里用的是冒泡排序算法，它会对输入列表进行遍历，比较相邻的元素，如果发现两个元素的顺序不符合要求，就交换它们。这个过程一遍又一遍地重复，直到列表完全有序为止。

代码中的 arr 是输入列表，n 是列表长度。外层循环 for i in range(n) 用于控制整个排序过程的进行，它会遍历整个列表。内层循环 for j in range(n - i - 1) 则用于比较相邻的元素。

在每一轮内层循环执行前，我们将 swapped 标志初始化为 False ，表示本轮是否有元素被交换。内层循环中如果发现需要交换元素，就执行交换操作并将 swapped 标志设置为 True 。如果本轮没有进行任何一次交换，说明列表已经完全有序，可以直接退出外层循环。

最终的结果会输出排序后的列表。

Markdown格式如下：

UGC NET CS 2016 年 7 月 – III | 问题 4

这是一道关于数据结构的问题，目标是对输入列表进行排序并输出排序后的列表。下面是代码片段和解释。

def bubble_sort(arr):
    n = len(arr)

    # 遍历数组
    for i in range(n):
        # 上一轮是否有交换
        swapped = False

        # 已排序部分不参与遍历
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                # 交换
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True

        # 如果本轮没有发生交换，说明已经排序完成
        if not swapped:
            break

    return arr


# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
print("排序前: ", arr)
arr = bubble_sort(arr)
print("排序后: ", arr)

这里用的是冒泡排序算法，它会对输入列表进行遍历，比较相邻的元素，如果发现两个元素的顺序不符合要求，就交换它们。这个过程一遍又一遍地重复，直到列表完全有序为止。

代码中的 arr 是输入列表，n 是列表长度。外层循环 for i in range(n) 用于控制整个排序过程的进行，它会遍历整个列表。内层循环 for j in range(n - i - 1) 则用于比较相邻的元素。

在每一轮内层循环执行前，我们将 swapped 标志初始化为 False ，表示本轮是否有元素被交换。内层循环中如果发现需要交换元素，就执行交换操作并将 swapped 标志设置为 True 。如果本轮没有进行任何一次交换，说明列表已经完全有序，可以直接退出外层循环。

最终的结果会输出排序后的列表。