摘要: 冒泡排序原理 从第一个元素开始,与后面的元素一一比较,若第一个元素大于后面的元素,则位置互调,直到比较到最后的元素,此时该第一个元素应为最小的元素。之后,从第二个元素与后面的元素一一比较,若小于后者则位置互调,直到倒数第二个元素和第一个元素相比较,此时,该数列为递增数列。 阅读全文
posted @ 2019-04-04 19:27 追风的小蚂蚁 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 什么是希尔排序? 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 希尔排序原 阅读全文
posted @ 2019-04-04 15:03 追风的小蚂蚁 阅读(152) 评论(0) 推荐(0) 编辑