随笔分类 -  Java排序算法

Java 树结构实际应用 一（堆排序2秒排完800w数据）
摘要：堆排序 1 堆排序基本介绍 1) 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复 杂度均为 O(nlogn)，它也是不稳定排序。 2) 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有 要求结点的 阅读全文
posted @ 2021-03-12 22:18 linzm14 阅读(476) 评论(0) 推荐(0) 编辑
Java排序算法（四）希尔排序2
摘要：Java排序算法（四）希尔排序2 希尔排序移步法：分组+直接插入排序组合 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static voi 阅读全文
posted @ 2021-01-25 20:17 linzm14 阅读(73) 评论(0) 推荐(0) 编辑
Java排序算法（四）希尔排序1
摘要：希尔排序交换法：分组+冒泡排序组合 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] arg 阅读全文
posted @ 2021-01-25 18:36 linzm14 阅读(136) 评论(0) 推荐(0) 编辑
Java排序算法（三）直接插入排序
摘要：一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = 阅读全文
posted @ 2021-01-25 15:21 linzm14 阅读(101) 评论(0) 推荐(0) 编辑
Java排序算法（二）选择排序
摘要：一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = 阅读全文
posted @ 2021-01-25 14:57 linzm14 阅读(130) 评论(0) 推荐(0) 编辑
Java排序算法（一）冒泡排序
摘要：一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = 阅读全文
posted @ 2021-01-25 14:48 linzm14 阅读(98) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示