- 博客(10)
- 收藏
- 关注
RSS订阅原创 推排序——好绕啊
//堆排序，0位置放第一个元素，着重理解0位置放不放元素的区别，放的话相当于比较时和交换时索引都要减一public class Heap { private Heap(){} public static void sort(Comparable[] a){ int n = a.length; for (int i = n/2; i >= 1; i--){ sink(a, i, n); } Syst
2022-03-05 14:18:49
95
原创 快排——两种方式
import java.util.*;//双边排序public class QuickSort2 { private QuickSort2() { } private static void swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } public static void sort(int[] a) {
2022-03-03 15:34:52
232
原创 希尔排序&数据结构
import java.util.Arrays;//希尔排序public class Shell { private final static int LEN = 3; private Shell(){} private static boolean less(Comparable a, Comparable b){ return a.compareTo(b) < 0; } private static void exch(Object[]
2022-02-28 10:30:32
271
原创 归并排序——自顶向下改进
1、通过在调用归并函数前判断a[mid]和a[mid+1]的大小决定是否需要归并，这样减少了一定的比较时间 2、通过每次调用sort排序函数，每次递归原数组和辅助数组轮换，轮流作为辅助数组
2022-02-27 14:56:43
70
原创 归并排序——返回排序后的索引
归并排序，根据值对数组索引进行排序。index[]记录数组的索引，aux[]是辅助数组，用于对索引进行归并import java.util.Arrays;/** * @Auther: dzy * @Date: 2022/2/27 10:04 * @Description: 归并排序，根据数值来给索引排序，主要用于成绩排学号 */public class MergeShowIndex { private MergeShowIndex(){} public static int[
2022-02-27 10:13:51
246
原创 E - 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）求助！！！！
E - 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）**求助这个题为什么用递归做出现了运行错误Error occurred at runtime；在编译软件上明明好使啊Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知
2020-11-28 19:42:45
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人