摘要: 原文: 十大经典排序算法(动图演示) 插入排序 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法描述: 一般来说,插入排序都采用 in-place 在数组上实现: 从第一 阅读全文
posted @ 2019-06-11 15:27 shiweiqianju 阅读(10781) 评论(1) 推荐(0) 编辑
摘要: 原文: 十大经典排序算法(动图演示) 希尔排序 1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 算法描述: 将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,具体算法描述 阅读全文
posted @ 2019-06-11 15:27 shiweiqianju 阅读(3633) 评论(0) 推荐(0) 编辑