多米学算法

准备开始排序之前，我们取序列***最左边***的元素24所在位置为***low指针***，取序列***最右边***元素41所在位置为***high指针***。并取序列***最右边***元素24为***基准值***。此时效果如下图 刚开始时，我们将high指针从右往左移动，寻找小…

归并排序算法是建立再归并操作上的一种有效的排序算法。 至此，整个归并排序流程讲解完毕。整体效果下图

希尔排序是基于插入排序算法的一种更高效的改进版本。 它是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越少，当增量减少至1时，整个文件恰被分成一组。此时算法便终止。 由上面数组可知，该数组长度为6，我们人为的选择增量为gap=…

选择排序是一种简单直观的排序算法。 它先从未排序的序列中找到最小的元素，放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小的元素并放在已排序序列的末尾。以此类推，直到全部待排序数据元素排完。 排序算法的时间复杂度是和算法中相邻两个数据的比较次数和移动次数成正比的。具体如下：

上一篇文章我们介绍了冒泡算法的一些概念和演示效果图，并没有涉及深层次的时间复杂度等概念。下面我们来看看冒泡算法的时间复杂度。 定性的描述算法的运行时间，通常以大O表示。 冒泡算法的时间复杂度是和算法中相邻两个数据的比较次数和移动次数成正比的。具体如下：