摘要：
快速排序详解 说明 快速排序是对冒泡排序的一种升级，因此排序速度非常快，典型的以空间换时间的思路 先从数组中找一个中间值，这个值的找法有设计者自己定义，可以是数组最中间的值，也可以是数组的最前边或者最后边的值，一般选择中间值 找到这个标志值后，将左侧大于这个标志值的数移动到这个值右侧，将右侧小于标志 阅读全文
posted @ 2021-06-01 22:00
mx_info
阅读(105)
评论(0)
推荐(0)
摘要：
希尔排序详解 说明 希尔排序是对插入排序的一种升级算法,补足的插入排序的缺点，即如果最小的数字在最末尾，那么插入排序就要交换元素 len - 1次才能将最小元素移动到最前边 希尔排序也称缩小增量排序，核心思想就是不断的缩小增量，第一次增量缩小为数组元素长度的一半，第二次再缩小一半，以此类推，直到增量 阅读全文
posted @ 2021-06-01 20:39
mx_info
阅读(579)
评论(0)
推荐(0)
摘要：
LeetCode57. 插入区间 题目描述 /** * * 给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 * <p> * 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠 * <p> * （如果有必要的话，可以合并区间）。 * */ 思路分析 因为原始区间列表是无重叠的,并 阅读全文
posted @ 2021-06-01 11:36
mx_info
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号