![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
排序 数据结构 算法
风泊月
赠人玫瑰,手留余香!
展开
-
设计模式的原则
【代码】面向对象的原则。原创 2022-12-24 14:47:33 · 257 阅读 · 0 评论 -
单向链表实现
package com.fpy.linked; public class LinkedTest { public static void main(String[] args) { SingleLinkedList s1 = new SingleLinkedList(); System.out.println("====================...原创 2020-01-13 16:33:04 · 135 阅读 · 0 评论 -
稀松数组
稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组,内存中存储了数组中非零元素的下标和值。 稀疏数组可以简单的看作为是压缩。比如将数据序列化到磁盘上,减少数据量,在IO过程中提高效率等等。 比如下面的棋盘 所有的数据都存储浪费很多的空间,我们可以通过稀松数组只存储有价值的内容。 代码如下: import java.io.*; import java....原创 2020-01-10 10:58:51 · 406 阅读 · 0 评论 -
插入排序
package com.fpy; import java.util.Arrays; /** * 插入排序 * ①. 从第一个元素开始,该元素可以认为已经被排序 * ②. 取出【下一个元素】,在已经排序的元素序列中从后向前扫描 * ③. 如果该元素(已排序)大于新元素,将该元素移到下一位置 * ④. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 * ⑤. 将新元素插入到...原创 2020-01-04 22:01:19 · 470 阅读 · 0 评论 -
快速排序
package com.fpy; import java.util.Arrays; /** * 快速排序: * 1.取基准值 * 2.将比基准值小的放左边 * 3.将比基准值大的放右边 * 4.对两边重复 1 2 3 * 5.当左边的坐标大于等于右边的坐标时比较结束 */ public class Test2 { public static void main(Str...原创 2020-01-03 21:37:22 · 514 阅读 · 0 评论 -
选择排序
import java.util.Arrays; public class SortTest { public static void main(String[] args) { /** * * 1.整个数列分成两部分:前面是有序数列,后面是无序数列 * 2.初始状态下,整个数列都是无序的,有序数列是空 ...原创 2019-05-16 14:57:54 · 214 阅读 · 0 评论