- 博客(2)
- 收藏
- 关注
RSS订阅转载 冒泡排序和冒泡的优化
冒泡排序冒泡排序是一种基础的交换排序算法。就好像水里的有小气泡一样，小气泡一点点的向上浮动，在浮动的过程中气泡越来越大，到达水面时事他最大的时候，然后就砰地一声没了。冒泡也是如此，元素有数组一侧一点点的向另一侧移动。现在来数组int[] sort={10，3，6，2，8}我们希望能够从小到大排序，冒泡的思想就是相邻两个数进行大小比较，来交换元素位置首先我们先让 sort...
2018-08-20 15:02:15
1249
转载 希尔排序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
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人