ivanii的博客

（此算法通过C语言实现） 今天我们尝试用顺序结构和链式结构来实现我们的插入排序算法。 首先，什么是插入排序，可以理解成为需要在一块数组中划分为有序序列和无序序列，我们将无序序列中的一个个数拿出来，不断通过插入的方法把一个个数放到有序序列的合适位置中去，使得有序序列不断扩大，无序数列不断减小，最后使得整个数组成为一个有序序列。 算法图解 这便是我们一开始插入排序的默认状态，接下来我们来看执行一次会出现怎么样的效果： 我们能够直接了当的发现，之前排在 ‘3’ 后面的 ‘1’ 成功从无序区间..

（此篇实现语言为C语言） 冒泡排序可能是我们在学习谭浩强C语言里面比较痛苦的算法之一了，不少人也因为缺少对于双重循环的把控而出现写不出以及处处出错的问题。今天也是来谈谈作为交换排序之一的冒泡排序究竟是如何实现的。 单向冒泡排序 在这里为大家准备一个待排序的数组： 而我们的冒泡排序是如何将这个无序的数组转化为有序的呢？ 首先要明白，冒泡排序是两个数之间进行比较，将较大的数字放置在小的数字之后（由小到大排序，由大到小反之，本文全篇探讨由小到大排序），而每次我们的比较完了以后步长为1地往下继续.