用列表实现插入排序算法换一种算法
时间: 2023-10-29 08:07:28 浏览: 92
冒泡排序算法
冒泡排序算法的基本思想是比较相邻的元素,如果第一个比第二个大(或者小,根据排序规则决定),则交换它们的位置,然后继续比较下一对相邻元素,依次类推,直到最后一对元素比较完毕。
具体步骤如下:
1.比较相邻的元素。如果第一个比第二个大(或者小,根据排序规则决定),则交换它们的位置。
2.对每一对相邻元素重复执行步骤1,从第一对到最后一对,这样一趟排序完成后,最后一个元素应该是最大(或者最小)的元素。
3.针对所有的元素重复执行步骤1~2,直到排序完成。
代码实现:
def bubble_sort(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]
return arr
arr = [64, 34, 25, 12, 22, 11, 90]
print("排序前的列表:", arr)
print("排序后的列表:", bubble_sort(arr))
相关问题
起泡排序算法、插入排序算法、快速排序算法C语言
这些算法都是常见的排序算法,可以在C语言中实现。起泡排序算法是一种简单的排序算法,它通过不断交换相邻的元素来将最大的元素逐渐移动到数组的末尾。插入排序算法则是通过将未排序的元素插入到已排序的序列中来实现排序。快速排序算法则是一种分治算法,通过将数组分成两个子数组,然后递归地对子数组进行排序来实现排序。
阅读全文