博客

基于python的七种经典排序算法（推荐）

  • Post category:Python

下面是关于“基于Python的七种经典排序算法”的完整攻略。

1. 排序算法简介

排序算法是一种将一组数据按照特定顺序排列的算法。在计算机科学中，常见的排序算法包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序和堆排序等。

2. Python实现七种经典排序算法

2.1 冒泡排序

冒泡排序是一种通过交换相邻元素来排序的算法。在Python中，我们可以使用以下代码实现冒泡排序：

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(bubble_sort(arr))

在这个示例中，我们使用 bubble_sort() 函数对数组 [64, 34, 25, 12, 22, 11, 90] 进行排序，并打印排序后的结果。

2.2 快速排序

快速排序是一种通过分治法来排序的算法。在Python中，我们可以使用以下代码实现快速排序：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[0]
    left = []
    right = []
    for i in range(1, len(arr)):
        if arr[i] < pivot:
            left.append(arr[i])
        else:
            right.append(arr[i])
    return quick_sort(left) + [pivot] + quick_sort(right)

在这个代码中，我们使用递归来实现快速排序。我们首先选择一个基准元素 pivot，然后将数组分成两个部分，一部分包含小于 pivot 的元素，另一部分包含大于等于 pivot 的元素。最后，我们递归地对左右两个部分进行排序，并将它们和 pivot 组合在一起返回。

下面是一个使用快速排序的示例：

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

在这个示例中，我们使用 quick_sort() 函数对数组 [64, 34, 25, 12, 22, 11, 90] 进行排序，并打印排序后的结果。

3. 总结

排序算法是一种将一组数据按照特定顺序排列的算法。在Python中，常见的排序算法包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序和堆排序等。在实现这些算法时，我们需要使用相应的代码来比较和交换元素、递归地分治数组等。最后，我们可以返回排序后的数组。

Tags: ,