摘要：
算法思路：我们之前提到过计数排序，计数排序在某些情况下并不太适合，例如元素范围太大的情况，桶排序算是对于计数排序的一种改进，桶排序首先根据元素大小放置到不同的桶中，然后在对每一个桶内元素进行排序。例如数组[29,25,3,49,9,37,21,43]，可以以10为区间... 阅读全文
posted @ 2018-10-24 23:59
fanmleii
阅读(345)
评论(0)
推荐(0)
摘要：
算法思路：顾名思义计数排序就是统计每个数出现的次数，例如给0-20范围内的数排序，首先建立一个长度为21的空数组，然后统计每个数出现的次数，再按照下标存入空数组中，例如1出现10次那么数组中的第二个元素为10 ，统计完所有的数之后呢在新建一个数组，在遍历之前存放次数的... 阅读全文
posted @ 2018-10-24 17:39
fanmleii
阅读(230)
评论(0)
推荐(0)
摘要：
算法思路：希尔排序算是插入排序的一种，是改进版的直接插入排序，和直接插入排序不同的是它是按组进行插入排序的。步骤如下：取一个整数d1 = n / 2,将元素分成d1个组，每组相邻元素之间距离d1，然后在每组内部进行直接插入排序。 取第二个整数d2 = d1 / 2再将... 阅读全文
posted @ 2018-10-24 16:53
fanmleii
阅读(134)
评论(0)
推荐(0)
摘要：
算法思路：简单来说归并排序就是将两个有序的序列合并成一个完整的有序序列。具体步骤如下： 1. 选取序列1的第一个元素和序列2的第一个元素，较小的存放到新序列的第一位 2. 选序列1的第二个元素再和序列2的第一个元素比较，选较小的... 阅读全文
posted @ 2018-10-24 03:08
fanmleii
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号