原数组和桶如下： 第一次按照个位排序如下 取出的时候按照从0~9的顺序，且同一个桶中，先放进去的先出来 第二次按照十位排序如下 取出结果如下 第三次次按照百位排序如下 取出结果如下： 此时数组已经有序了 代码思路： 我们排序的次数取决于数组中最大是数字的位数 import java.util.Arr... ...
分类：
编程语言 时间：
2019-04-07 22:10:09
阅读次数：
225
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
桶排序、计数排序、基数排序的介绍1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 例子 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序 题目：用 ...
分类：
编程语言 时间：
2019-04-05 18:06:50
阅读次数：
165
有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快，有没有比O(nlogn)更快的排序方法呢？你可能会有疑问：O(nlogn)已经是最快的排序 ...
分类：
编程语言 时间：
2019-03-27 00:01:26
阅读次数：
245
js十大排序算法详解十大经典算法导图 图片名词解释：n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存1.冒泡排序1.1 原始人冒泡排序function bubbleSort(arr) { var len = arr.length; fo... ...
分类：
编程语言 时间：
2019-03-22 22:43:30
阅读次数：
213
常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 一、冒泡排序： 1.基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 ...
分类：
编程语言 时间：
2019-03-20 13:01:40
阅读次数：
263
一、基数排序 基数排序的思想比较好理解，即是从各位数开始比较起，一直比较到最高位位置，每次比较都是在前一次比较的基础上进行的。 代码如下： 二、二路归并排序 二路归并排序的思想是开始就将数列划分为两个部分，然后依次递归的对这两部分执行二分操作，直到所有的部分都只包含一个元素位置，此时，再分别对这些部 ...
分类：
编程语言 时间：
2019-03-19 21:34:14
阅读次数：
174
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
"点此看题面" 大致题意： 给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。 子任务$1$：归并排序$AC$，计数排序$TLE$ 很简单，要想让计数排序$TLE$，自然是要让值域尽量大。 由于$T=7$，因此$n ...
分类：
其他好文 时间：
2019-03-04 20:39:20
阅读次数：
181
1、分组，计数，排序 2、以下例子使用的类 3、分组，计数，计算数量 4、通过价格分组 ...
分类：
编程语言 时间：
2019-02-26 00:50:03
阅读次数：
329
