![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java排序算法
只会刷野的jug
年龄大,经验少,我是一只小菜鸟
展开
-
java归并排序
java归并排序 java排序算法的一种,时间复杂度为nlog2n。效率较高。 1.数据分割阶段。将数据分成两份,之后递归再分成两份,直到每份只有一个数据,如下图: 2.治理数据阶段。将每一组排序的数据按照一个规则排序,存放在临时数组temp中 下图按照最后一步治理数据为例,起始分开之后的每一步数据治理都可使用这套规则。所以可以分装好,放入排序方法中,等待递归。 具体代码...原创 2019-08-12 16:31:34 · 215 阅读 · 0 评论 -
JAVA基数排序
Java基数排序 java基数排序,又称为“桶子发”。具体是通过各个键值对应的数组下标,将数据装进桶中(二维数组每一列为一个桶,多个数据为多行)。 1.将待排序的数组中最大的数找出,得到他的长度,即位数。其他较小的数,也以同样位数对待。没有的以“0”代替。例如0001,但是在代码中不需要转为string类型来获取这一结果。使用int digitE = arr[j]/n%10;来获取每位数,没有得...原创 2019-08-13 12:05:46 · 334 阅读 · 0 评论 -
java冒泡排序
java冒泡排序 主要知识点 顾名思义,就是从下标小的数开始,向右边临近元素比较,遇到比自己小的数就交换,下标加一,继续与右边临近的元素交换。就像一层一层向上冒出的气泡一样。 演示范例 给定一个数组1,-34,22,56,23,54 开始排序 第一次:-34,1,22,56,23,54 第二次:-34,1,22,56,23,54 第三次:-34,1,22,56,23,54 第四次:...原创 2019-09-24 08:54:15 · 142 阅读 · 0 评论