![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
it-java
这个作者很懒,什么都没留下…
展开
-
java实现归并排序 时间复杂度O(log n) 的稳定算法
思路:对于给定的一组记录,首先将每两个长度为一的子序列进行归并,得到 n/2 个长度为一 2 或 1 的有序子序列,再将其两两归并,反复此过程,知道得到一个有序子序列。 package sortTest; public class MergeSort { //递归实现归并 public static void mergeSort(int[] a , int sta...原创 2019-11-13 21:43:26 · 326 阅读 · 0 评论 -
LeetCode Sort a linked list 对一个链表排序
在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 思路:先计算链表长度,以链表长度构造数组,将链表的节点的val存入数组,对数组进行排序(调用Arrays.sort() 时间复杂度为O(n log n)),再重新构造链表 java实现代码如下: package linklist; import java.util.Arrays; class ListNod...原创 2019-11-12 17:16:38 · 169 阅读 · 0 评论