排序经典算法学习笔记 sort algorithms
Allen-1
相信爱与坚持,玩转生命乐趣
展开
-
大数据中的底层算法:归并排序
1.什么是归并排序? 1. 使用先分后治思想排序,类比上海市做核酸检测,不是集中到某个医院(感染风险大)而是直接在中高风险小区内就地安排检测,采样集中在医院做成分分析。 2.为什么要用归并排序? 1. 时间复杂度为O(n*logn) 时间就是金钱 3.如何使用归并排序? 技术再变,底层思想融会贯通。Google在2004年发表的论文中介绍了MapReduce编程模型,我们通过将大规模的任务变成小批量的任务,分散到各个机器上运行。(类比下疫情期间,平台的服务暂时无法提供...原创 2022-03-24 01:14:29 · 2303 阅读 · 0 评论 -
快速排序:java和python
快速排序原理: 墙裂推荐这篇文章,分析翔实 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 想象相亲市场大爷大妈怎么找到满意的姑爷/儿媳呢?大爷大妈两一个在公园头,原创 2021-05-31 17:13:44 · 133 阅读 · 0 评论 -
插入排序 vs 希尔排序
插入排序 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原创 2021-05-25 20:24:32 · 86 阅读 · 0 评论 -
插入排序&选择排序
目录 插入排序 原理: 排队,你从最后队尾走来,看到比你高的走过去,一直到看见第一个比你矮的,排在他后边。 选择排序 原理:每次在尚未排好队的队伍中,把个子最矮的摘到前面去。 插入排序 原理: 排队,你从最后队尾走来,看到比你高的走过去,一直到看见第一个比你矮的,排在他后边。 package Insert_Sort_Demo; /** * @Author:Allen * @Date:5/8/2021 4:31 PM */ public class Inser...原创 2021-05-25 19:57:13 · 109 阅读 · 0 评论 -
计数排序&基数排序
计数排序 原理: 排队一样,个子一样高的在一队里,从小到大 需要一字队形的时候,依次从每个队里出列。 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...原创 2021-05-23 19:22:32 · 103 阅读 · 0 评论 -
桶排序 Bucket_Sort
本次我以桶排序为例子,什么桶排序?我们可以设想有10个水桶,每个水桶的可以装一部分水。 水量不能大,因为超出的装不了。同理,水桶也不能少,少了水没桶可以装。 package Bucket_Sort_Demo; import java.util.ArrayList; import java.util.List; /** 桶排序的过程注意,桶的整体大小设置和数量限制 * @Author:Allen * @Date:5/20/2021 3:46 PM */ publ...原创 2021-05-22 23:36:08 · 578 阅读 · 0 评论 -
Basic 1: Bubble_sort 冒泡排序
Basic 1: Bubble_sort冒泡排序 1.for (int i:arr)使用方法,实现数组的逐个遍历 注释: for (int i:arr){ //变量i就是对后面的数组逐一遍历的意思。 System.out.println(i+" "); } 2.数组中断越界问题 总结:小细节处很容易出现纰漏,在0下标处要思考是否越界的问题。 3.倒序排列 4.Bubble_Sort优化版本 为什么需要对我们的冒泡排序做出一些改进呢...原创 2021-05-05 11:24:48 · 126 阅读 · 2 评论