sort
nylvg
这个作者很懒,什么都没留下…
展开
-
Java大顶堆实现堆排序
堆排序 时间复杂度 最好情况:O(nlog2n) 最坏情况:O(nlog2n) 平均情况:O(nlog2n) 稳定性 稳定性:不稳定 现在给你n个无序的像m的整型数,请使用归并排序实现从小到大的顺序。(0 <= n <= 5 * 104,-1 * 105 <= m <= 1 * 105) public class HeadSort { public static void sort(int[] a) { headSort(a, a.length - 1);原创 2021-01-17 19:22:05 · 82 阅读 · 0 评论 -
Java递归实现归并排序
归并排序 时间复杂度 最好情况:O(nlog2n) 最坏情况:O(nlog2n) 平均情况:O(nlog2n) 空间复杂度 空间复杂度:O(n) 稳定性 稳定性:稳定 现在给你n个无序的像m的整型数,请使用归并排序实现从小到大的顺序。(0 <= n <= 5 * 104,-1 * 105 <= m <= 1 * 105) public class MergeSort { public static void sort(int[] a) { mergeSor原创 2021-01-17 19:11:20 · 74 阅读 · 0 评论 -
Java递归实现快速排序
快速排序 时间复杂度 最好情况:O(nlog2n) 最坏情况:O(n2) 平均情况:O(nlog2n) 现在给你n个无序的像m的整型数,请使用快速排序实现从小到大的顺序。(0 <= n <= 5 * 104,-1 * 105 <= m <= 1 * 105) public class QuickSort { public static void sort(int[] a) { quickSort(a, 0, a.length - 1); }原创 2021-01-17 19:02:30 · 69 阅读 · 0 评论