数据结构
healthLau
他们坐在特快列车里,却不知道他们要追寻什么。所以他们很烦躁,不停地绕圈子......
展开
-
Java 八大排序算法
一、排序分类 内部排序:将待排序的记录放在内存中进行排序的过程。 外部排序:由于待排序的记录数量太大,内存不能一次性容纳全部,所以在排序的过程中需要对外存访问的过程。 二、复杂度分析,算法稳定性和适用场景 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。 时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。 空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数原创 2021-04-17 10:49:00 · 180 阅读 · 0 评论 -
冒泡排序进阶
算法思想 比较相邻的元素,如果前一个元素比后一个元素大,就交换这两个元素的位置 对每一对相邻元素做同样工作,从开始第一对元素到结尾的最后一对元素.最终最后位置的元素就是最大值 public class Bubble { public static void main(String[] args) { int[] b = {3,7,1,6,2,5,4,0}; //b.length = 8 bubble(b); } public sta.原创 2021-04-12 23:53:39 · 146 阅读 · 0 评论