排序算法是计算机科学中非常重要的一部分,它涉及到数据结构的理解和应用。在这个教程中,我们将介绍几种常见的排序算法。

常见排序算法

  1. 冒泡排序 (Bubble Sort): 通过重复遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。
  2. 选择排序 (Selection Sort): 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
  3. 插入排序 (Insertion Sort): 将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。
  4. 快速排序 (Quick Sort): 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序。

示例代码

以下是一个简单的冒泡排序的 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]
sorted_arr = bubble_sort(arr)
print("Sorted array is:", sorted_arr)

扩展阅读

想要了解更多关于排序算法的知识,可以阅读本站的排序算法进阶教程

图片展示

排序算法的过程可以形象地用图片来展示。下面是冒泡排序的动画效果:

Bubble Sort Animation