基础算法
Jason-XJM
这个作者很懒,什么都没留下…
展开
-
希尔排序Shell Sort
希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分希尔排序介绍也称缩小增量排序准备待排数组[ 6 2 4 1 5 9]首先需要选取关键字,例如关键是3和1(第一步分成三组,第二 步分成一组),那么待排数组分成了以下三个虚拟组:[6 1]一组[2 5]二组[4 9]三组看仔细啊,不是临近的两个数字分组,而是3(分成了三组)的倍数的数字为下标的分成了...转载 2018-08-13 16:19:54 · 149 阅读 · 0 评论 -
冒泡排序和冒泡的优化
冒泡排序冒泡排序是一种基础的交换排序算法。就好像水里的有小气泡一样,小气泡一点点的向上浮动,在浮动的过程中气泡越来越大,到达水面时事他最大的时候,然后就砰地一声没了。冒泡也是如此,元素有数组一侧一点点的向另一侧移动。现在来数组int[] sort={10,3,6,2,8}我们希望能够从小到大排序,冒泡的思想就是相邻两个数进行大小比较,来交换元素位置首先我们先让 sort...转载 2018-08-20 15:02:15 · 1270 阅读 · 0 评论