qubqubbao的博客

冒泡排序是比较经典的一种交换排序方法

该排序算法的思路比较简单，主要思想就是数组中的每个数逐个与第一个数比较，选出最小的放在第一位；剩余的数再逐个与第二位比较，选出第二小的数放在第二位，依次类推。 一：选出最小的一个数放在第一个位置 1.1:比较第一个和第二个数，较小的放在第一个位置， 1.2:比较第一个和第三个数，较小的放在第一个位置， ........... 1.n:比较第一个和第n个数，较小的放在第一个位置，

链表是一种比较常用的数据结构，它的存储方式比较灵活，不会受到数据个数的限制，它申请的内存空间不会出现浪费或缺少。 当我们试图用数组存放一组数据时，我们会首先声明一个数组，但当存放的数据不固定时，就会出现内存的浪费或缺少。例如我们申请一个数组来存放一个班级的学号 int a[50]，但是实际上一个班的人数可能会大于50或小于50，所以此时就会出现数组不够或者缺少的情况。 链表通过malloc