大家好，欢迎来到IT知识分享网。

1、排序算法介绍

C语言有多种排序算法，常见的有冒泡排序、选择排序、插入排序、快速排序、归并排序等。

排序算法复杂度

2、C语言 冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）是一种交换排序算法。基本思想是通过比较相邻元素的大小，将较大的元素逐渐“冒泡”到最后。具体步骤为：11、从第一个元素开始，比较相邻的两个元素，如果前者大于后者，则交换位置；2、对每一对相邻元素进行比较，直到最后一对；3、 如果某次遍历没有发生元素交换，说明已经有序，排序结束。

bubble sort 原理

bubble sort

3、C语言 选择排序（Selection Sort）

选择排序（Selection Sort）是一种交换排序算法。基本思想是每次从未排序区间中选择最小（或最大）元素放到已排序区间的末尾。具体步骤为：1、 首先，从待排序序列中找到最小（或最大）元素；2、 将其与序列的第一个元素交换位置；3、对剩余未排序序列重复以上步骤，直到所有元素均排好序。

selection sort 原理

selection sort

4、C语言 插入排序（Insertion Sort）

插入排序（Insertion Sort）是一种插入排序算法，基本思想是将一个待排序元素插入到已排序序列的适当位置。具体步骤为：1、将第一个元素视为已排序序列，其余元素视为待排序序列；2、 依次将待排序序列中的元素插入到已排序序列的适当位置，使得插入后的序列依然有序。

insertion sort 原理

insert sort

5、C语言 快速排序（Quick Sort）

快速排序（Quick Sort）是一种分治排序算法，基本思想是通过一趟排序将待排序序列分成两部分，其中一部分的所有元素都比另一部分的元素小，然后分别对这两部分进行递归排序，最终使整个序列有序。具体步骤为:1、 选择一个基准元素（一般选择第一个元素）；2、 将序列划分成两个子序列，使得左边子序列中的元素都小于等于基准元素，右边子序列中的元素都大于基准元素；3、 对左右子序列递归执行快速排序，直到序列为空或只有一个元素。

quick sort 原理

quick sort

6、C语言 归并排序（Merge Sort）

归并排序（Merge Sort）是一种分治排序算法，基本思想是将序列不断分成两半，分别进行递归排序，然后将已排序的两个子序列归并成一个有序的序列。具体步骤为：1、将序列分成两个子序列，递归对两个子序列进行归并排序；2、合并两个已排序的子序列，得到一个新的有序序列。

merge sort 原理

归并排序 demo

merge sort

以上仅为几种常见的排序算法，还有其他排序算法如希尔排序、堆排序等。不同的排序算法具有不同的时间复杂度和空间复杂度，适用于不同的场景。

排序算法分类