我的 1.0 版本桌面,终于完成啦!
Sorting Algorithms : Shell Sort
希尔排序的定义(Shell Sort Definition)
Wikipedia 上对希尔排序(Shell Sort)描述:
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本,是一种原地(in-place)的比较排序。
首先对存在间隔的元素进行排序,然后逐渐减小要比较的元素之间的间隙
从间隔大的元素开始,这样会比其他简单的比较排序更快地将未排序的元素移动到正确的位置。
Sorting Algorithms : Insertion Sort
插入排序的定义(Insertion Sort Definition)
Wikipedia 上对插入排序(Insertion Sort)描述:
是一种简单直观的排序算法,可以一次构建出项最终排序数组(或列表),是一种原地(in-place)的比较排序。
创建已排序的子列表,对于未排序元素,在已排序子列表中从右向左扫描,找到相应位置并插入
在从右向左扫描过程中,需要反复把已排序元素逐步向右挪位,为最新元素提供插入空间
以此类推,直到所有元素均排序完毕。
Sorting Algorithms : Selection Sort
选择排序的定义(Selection Sort Definition)
Wikipedia 上对选择排序(Selection Sort)描述:
是一种简单直观的排序算法,是一种原地(in-place)的比较排序。
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾
以此类推,直到所有元素均排序完毕。