摘要: 快速排序 package algorithm.sort; / 快速排序 思想:类似于归并排序,但是不同于归并排序每次排序寻找一次子数组中点的是,寻找一个更恰当的分区点 @Author 28370 @Date 2019 5 13 / public class QuickSort { public st 阅读全文
posted @ 2019-08-25 12:47 AaronPi 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 归并排序 package algorithm.sort; / @Auther: AaronPi @Date: 2019 5 6 21:32 归并排序 思想:(分治法 用递归来实现)把数组从中间分成两部分,分别排序,再组合在一起 思路很巧妙,需要尤其注意边界条件、判断剩余元素等事项 / public 阅读全文
posted @ 2019-08-25 12:42 AaronPi 阅读(153) 评论(0) 推荐(0) 编辑
摘要: ```java package algorithm.sort; / @Auther: AaronPi @Date: 2019 4 27 23:01 @Description: 稳定性:待排序的序列中有想等值得元素排序后元素之间原有的先后顺序不变 原地排序算法:特指空间复杂度为O(1)的排序算法 / 阅读全文
posted @ 2019-08-25 12:39 AaronPi 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 本文章借鉴自https://juejin.im/book/5bffcbc9f265da614b11b731 字符集和比较规则简介 一些重要的字符集 ASCII字符集 共收录128个字符,包括空格、标点符号、数字、大小写字母和一些不可见字符。由于总共才128个字符,所以可以使用1个字节来进行编码,我们 阅读全文
posted @ 2019-08-25 11:56 AaronPi 阅读(954) 评论(0) 推荐(0) 编辑