数据结构
悲灬喜
这个作者很懒,什么都没留下…
展开
-
冒泡排序+选择排序(java实现)
冒泡排序 package test; /* * 思路:进行n-1轮排序 每一轮排序 都能排好一个数 每轮排序 都进行 该值和下一个值的大小比较 进行交换 * * 设置哨兵 检测是否发生过交换 如果没有 证明已有序 * */ class Main { public static void main(String[] args) { int a[] = { 2, 4, 6, 12, 1, 7 }; sort(a);// 冒泡排序 show(a); } p原创 2021-03-11 12:31:14 · 86 阅读 · 0 评论 -
直接插入法(java实现)
直接插入法 时间复杂度 : o(n2) 空间复杂度:o(1) 稳定 package test; import java.util.*; /* * 思路: 概括的说:数组从左到右 一个一个的比较 后一个值 以此与前一个 前两个 前三个比较 * * 零个 或者一个不需要比较 * >=2 的 第一次 先是第一个数不变 前面没数 所有不用比较 , 从第二个开始 每次都要和前面的所有数比较 直到找到比他小的 或者到头 * * * 具体看代码注释 * */ class原创 2021-03-10 21:01:09 · 862 阅读 · 0 评论 -
快速排序(java)
快速排序Java package test; import java.util.*; class Main { public static void main(String[] args) { int a[] = { 12, 3, 4, 64, 5, 55, 6 }; quickSort(a, 0, a.length - 1); for (int i = 0; i < a.length; i++) System.out.print(a[i] + " "); }原创 2021-03-08 13:38:49 · 192 阅读 · 0 评论