前言

终于我们迎来了算法的章节，是最激动人心的章节，  更多可能得自己去线下模拟这样一些过程，对于考研的同学堆排序、快速排序、归并排序是重难点，要能动手模拟过程以及复杂度等，通常用选择题的形式考察不同算法之间的对比，一些常用的排序算法的关键代码，要达到编写的程度，要能达到选择最优算法的能力。大家一起加油，将数据结构斩于马下。笔者在这也只会讲一些常用的排序算法。在代码的实现部分，可以选择自己喜欢的语言。

什么是排序算法

这是我们在数据结构的绪论中说的CRUD中的update更新

排序顾名思义就是排序，我们平常的生活中排序无处不在，我们的歌单中有排序，买商品时有排序

在歌单中我们有按照时间来排序，安装歌手排序，从A——Z或者Z——A。排序往往无处不在，只是我们没有注意。

排序是一种需求

无序：没有从大到小的数字，我们就需要排序的需求

算法就是数据结构的最优解

冒泡排序及实现

在所有的排序方法中，冒泡排序是相对来说时间较长的，

冒泡排序：比较所有相邻的两个项，如果第一个比第二个大就交换他们。

永远都是两两交换，如果你将屏幕倒过去，你会看到像气泡一样往上升。

话不多说：请看代码实现：

#include <stdio.h>voidbubble_sort(intarray[],intsize){
for(inti=0;i<=size-1;i++){
for(intj=0;j<=size-i-1;j++){
if (array[j]<array[j+1]){
inttemp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
            }
        }
    }
}

如果你不明白为什么是size-1或者为什么是size-i-1，那么你可能就需要去复习一下for循环了，size是这个数组的长度，size-i-1是我们前面的树就不需要再比较了呀！

学习方法：

在学习的过程中可以借用一些在线的算法平台，可以直观的看到变化的那种，慢慢的模拟思考这段代码为什么这么写，也可以看别的博主的文章和视频，通过查阅资料解决问题。（推荐这个网站，很不错）

tips:

算法的稳定性是指：经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变

对任意7个关键字进行基于比较的排序，至少要进行多少次关键字的两两排序？

解：最坏的情况就是log₂(n!) 故为13次，不要问我怎么算，问你的初中老师嘿嘿。  

注：对同一个线性表使用不同的排序方法进行排序，得到的排序的结果可能不同。