摘要：
不适用OJ的情况下,测试自己的代码是否正确 构造方法: 实现一个随机样本生成器,生成所需数据 利用暴力或系统自带API实现一个所需效果的方法 测试两组方法结果是否一致 参考代码: 快速排序 package class02; import java.util.Arrays; public class 阅读全文
posted @ 2021-10-12 22:34
Zhbeii
阅读(69)
评论(0)
推荐(0)
摘要：
从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。 时间复杂度O(N^2)，额外空间复杂度O(1) 核心代码 public static void insertionSort(int[] arr) 阅读全文
posted @ 2021-10-12 22:00
Zhbeii
阅读(35)
评论(0)
推荐(0)
摘要：
遍历所有元素后,将最小的移动到首位,随后在此遍历剩余元素,将次小的移动到第二位 时间复杂度O(N^2)，额外空间复杂度O(1) 核心代码 public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) 阅读全文
posted @ 2021-10-12 21:37
Zhbeii
阅读(42)
评论(0)
推荐(0)
摘要：
从头开始依次与后一个数进行比较,交换为小数在前,大数在后 时间复杂度O(N^2)，额外空间复杂度O(1) 核心代码 public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } fo 阅读全文
posted @ 2021-10-12 21:29
Zhbeii
阅读(32)
评论(0)
推荐(0)
摘要：
在交换两个数字的时候,一定要注意分为值传递和地址传递 参考博文: https://blog.csdn.net/qq_21989927/article/details/107445722 阅读全文
posted @ 2021-10-12 21:29
Zhbeii
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号