C语言排序算法

---

前言

本篇文章带大家来学习C语言的基本算法。

一、冒泡排序

冒泡排序是一种基于比较的排序算法。它的概念和思想方法比较简单易懂，下面我将详细解释一下冒泡排序的概念和思想方法：

1.概念：

冒泡排序的目标是对一组数据进行排序，将较大的元素逐步向右移动到数组的末尾（或将较小的元素移动到数组的开头）。
冒泡排序是一种稳定的排序算法，即相同元素的相对位置在排序后保持不变。

2.思想方法：

冒泡排序的关键思想是通过多次迭代，比较并交换相邻元素的位置，以逐步将最大（或最小）的元素移动到正确的位置。
它像气泡在水中逐渐上浮一样，每次迭代都会将当前未排序部分的最大（或最小）元素移动到当前未排序部分的末尾。
冒泡排序算法中使用了两层嵌套的循环结构：
外层循环控制迭代的次数，每次迭代会将一个最大（或最小）元素“冒泡”到当前未排序部分的末尾。
内层循环用于比较相邻元素的大小，并根据需要交换它们的位置。

3.排序过程：

假设有一个待排序的数组，名称为 arr，包含 n 个元素。
冒泡排序的外层循环从第一个元素开始，一直到倒数第二个元素（n-1）。
在每次外层循环的迭代中，内层循环从第一个元素开始，比较相邻的元素并交换它们的位置。
通过多次迭代，最大的元素会逐渐“冒泡”到当前未排序部分的末尾，最终完成排序。

4.时间复杂度：

冒泡排序的时间复杂度为 O(n^2)ÿ