gpt-3.5-turbo-0613· OpenAI
WildChat-4.8M (AI2)
写一个冒泡排序
- User
写一个冒泡排序
- 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),并且它是一种稳定的排序算法。在实际应用中,冒泡排序的效率较低,通常不适合对大规模数据进行排序。
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.