梦会绽放

分类

题解(16)

/ 注册

全部文章（共2篇）

题解 | Java版快排《单链表的排序》

思路：快速排序。要求时间复杂度为 O(nlogn)，对我们选取的排序算法做出了限制，我们知道时间复杂度为 O(nlogn)的算法有快排、堆排序、归并排序。这里考虑使用快排。复杂度平均时间复杂度O(nlog n),空间发复杂度O(n) 图示代码（JAVA实现） public class ...

Java 递归链表快排

2022-01-31

14 896

题解 | #排序(快排）#

思路：快排。复杂度：平均时间复杂度O(nlog n),最坏时间复杂度O(n^2),空间复杂度O(n) 代码（JAVA实现） public class Solution { public int[] MySort (int[] arr) { if(arr==null||arr.le...

Java 数组递归排序快排

2022-01-29

0 342