Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

写一个冒泡排序

  1. User

    写一个冒泡排序

  2. Assistant

    冒泡排序算法的基本思想是通过相邻元素两两比较,将较大的元素交换到右侧,将较小的元素交换到左侧。每一趟排序都能确定一个最大的元素,下一轮排序时可以不再考虑该元素。

    以下是使用Python编写的冒泡排序算法:

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

    示例用法:

    arr = [64, 34, 25, 12, 22, 11, 90]
    print(bubble_sort(arr))
    

    输出结果:

    [11, 12, 22, 25, 34, 64, 90]
    

    注意:冒泡排序的时间复杂度为O(n^2),并且它是一种稳定的排序算法。在实际应用中,冒泡排序的效率较低,通常不适合对大规模数据进行排序。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.