摘要: 排序图解 从图中可以看出,每一趟排序都把最小(或最大)的元素,放在前一个已排好序的最小(或最大)的元素的后面 需要排序的趟次 = 数组长度 - 1 排序原理 遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再从剩余元素中找到最小(或最大)的元素,把它放在第二位置,依次类推,最后完成排序 阅读全文
posted @ 2022-07-24 22:13 伊文小哥 阅读(50) 评论(0) 推荐(0)
摘要: 图解冒泡排序 从图中可知,每一次冒泡都将该次排序中最大的值放到最后适当的位置 需要冒泡的次数 = 数组的长度 - 1 排序原理 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置 对每一对相邻元素做同样的步骤,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值 重复 阅读全文
posted @ 2022-07-24 21:32 伊文小哥 阅读(91) 评论(0) 推荐(0)
摘要: 内部排序 指需要将处理的所有数据都加载到内部存储器(内存)中进行排序 外部排序 由于数据量过大,无法直接全部加载到内存中,需要借助外部存储(文件等)进行排序 阅读全文
posted @ 2022-07-24 20:34 伊文小哥 阅读(35) 评论(0) 推荐(0)
摘要: 简介 Java 集合, 也叫作容器,主要是由两大接口派生而来 Collection 接口,主要用于存放单一元素 Map 接口,主要用于存放键值对 图中的绿色的虚线代表实现,绿色实线代表接口之间的继承,蓝色实线代表类之间的继承 Collection List 在Collection中,List集合是有 阅读全文
posted @ 2022-07-24 16:41 伊文小哥 阅读(51) 评论(0) 推荐(0)