排序
♂燃烧吧ˇ小宇宙、
aries19的学习笔记,主要是对所学的回顾和记录,如果有幸能帮助到你就太好啦!
展开
-
堆排序
时间复杂度平均O(nlogn),最好为O(nlogn),最差为O(nlogn)。空间复杂度O(1)代码:public class HeapSort { public static void main(String[] args) {// int [] tree = {4, 10, 3, 5, 1, 2}; int [] tree = {2, 5...原创 2020-02-27 21:42:50 · 68 阅读 · 0 评论 -
归并排序
时间复杂度平均O(nlogn),最好为O(nlogn),最差为O(nlogn)。空间复杂度O(n)代码:public class MergeSort { public static void main(String[] args) { int [] arr = new int[10]; Scanner sc = new Scanner(Sys...原创 2020-02-27 21:38:42 · 98 阅读 · 0 评论 -
快速排序
时间复杂度平均O(nlogn),最好为O(nlogn),最差为O(logn2)。空间复杂度O(nlogn)代码:public class QuickSort { public static void main(String[] args) { int [] arr = new int[10]; Scanner sc = new Scanner...原创 2020-02-27 21:29:47 · 105 阅读 · 0 评论