qq_45950443的博客

原创 十大经典排序算法

相信大家都知道数据结构与算法的重要性了，排序算法是《数据结构与算法》中最基本的算法之一，接下来就让我们一起复习一下排序算法吧（其实也是自己忘的差不多了，顺便也温习一下），用一张图概括： 2.选择排序 2.1 算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 2.2 动画演示 3.希尔排序 3.1 算法步骤 选择一个增量序列 t1，t2，……，tk，其中 ti >