weixin_44548432的博客

1.什么是归并排序？ 1. 使用先分后治思想排序，类比上海市做核酸检测，不是集中到某个医院（感染风险大）而是直接在中高风险小区内就地安排检测，采样集中在医院做成分分析。2.为什么要用归并排序？ 1. 时间复杂度为O(n*logn) 时间就是金钱3.如何使用归并排序？ 技术再变，底层思想融会贯通。Google在2004年发表的论文中介绍了MapReduce编程模型，我们通过将大规模的任务变成小批量的任务，分散到各个机器上运行。（类比下疫情期间，平台的服务暂时无法提供...

快速排序原理：墙裂推荐这篇文章，分析翔实http://data.biancheng.net/view/117.html#:~:text=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%9A%84%E6%93%8D%E4%BD%9C%E6%98%AF,%E6%9C%80%E5%90%8E%E5%9F%BA%E5%87%86%E5%80%BC%E6%89%80%E5%9C%A8%E7%9A%84想象相亲市场大爷大妈怎么找到满意的姑爷/儿媳呢？大爷大妈两一个在公园头，

插入排序package Insert_Sort_Demo;import java.util.Random;/** * @Author:Allen * @Date:5/8/2021 1:49 PM *//*插入排序：我们都排过队，一个一个按照身高得高矮去进行队伍的排列* 每一个新插入的数字要进行比较，和之前的比较或者和之后的比较， 正好比前面的大，比后面的小** */public class Insert_Demo1 { public static void sor

目录插入排序原理: 排队，你从最后队尾走来，看到比你高的走过去，一直到看见第一个比你矮的，排在他后边。选择排序原理：每次在尚未排好队的队伍中，把个子最矮的摘到前面去。插入排序原理: 排队，你从最后队尾走来，看到比你高的走过去，一直到看见第一个比你矮的，排在他后边。package Insert_Sort_Demo;/*** @Author:Allen* @Date:5/8/2021 4:31 PM*/public class Inser...

计数排序原理： 排队一样，个子一样高的在一队里，从小到大需要一字队形的时候，依次从每个队里出列。package Counting_Sort_Demo;import edu.princeton.cs.algs4.In;/*** @Author:Allen* @Date:5/19/2021 4:25 PM*/public class Counting_Sort_Demo3 {public static void main(Strin...

本次我以桶排序为例子，什么桶排序？我们可以设想有10个水桶，每个水桶的可以装一部分水。 水量不能大，因为超出的装不了。同理，水桶也不能少，少了水没桶可以装。package Bucket_Sort_Demo;import java.util.ArrayList;import java.util.List;/** 桶排序的过程注意，桶的整体大小设置和数量限制* @Author:Allen* @Date:5/20/2021 3:46 PM*/publ...

Basic 1： Bubble_sort冒泡排序1.for (int i:arr)使用方法，实现数组的逐个遍历注释：for (int i:arr){ //变量i就是对后面的数组逐一遍历的意思。System.out.println(i+" ");}2.数组中断越界问题总结：小细节处很容易出现纰漏，在0下标处要思考是否越界的问题。3.倒序排列4.Bubble_Sort优化版本为什么需要对我们的冒泡排序做出一些改进呢...