![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级算法
参照图灵教育算法(第四版)
风华的天空之城
这个作者很懒,什么都没留下…
展开
-
希尔排序算法
代码】希尔排序算法。原创 2022-07-30 12:06:46 · 56 阅读 · 1 评论 -
插入排序
思想 当前索引左边的所有元素都是有序地 当前索引的下一个元素与当前索引及索引前的每个元素相比较 如果比当前元素大,则不交换,反之交换 直到索引到达数组右端时,数组排序完成 实现 public class Insertion { public static void sort(int... a) { int N = a.length; for (int i = 0; i < N; i++) { for (int j = i; j >原创 2021-04-23 17:05:13 · 49 阅读 · 0 评论 -
冒泡排序
思想 前后相邻两数组进行比较 前一相比后一项大 交换数组 每一次都能找出一个最大值 多次循环 5 3 8 7 1 3 5 7 1 8 3 5 1 7 8 3 1 5 7 8 1 3 5 7 8 实现原创 2021-04-23 16:47:10 · 46 阅读 · 0 评论 -
计时器
思想 定义两个常量:start、now start为开始时间 now为结束时间 分别获取以毫秒计数的当前时间 实现 public class Stopwatch { private final long start; /** 创建一个计时器 **/ public Stopwatch() { start = System.currentTimeMillis(); } /** 返回对象创建以来所经过的时间 **/ public doub原创 2021-04-22 13:05:56 · 52 阅读 · 0 评论 -
选择排序
思想 找到数组中最小的元素 将它和数组中的第一个元素交换位置(如果最小元素是自己,那么就和自己交换) 在剩下的元素中找到最小的元素,将它与数组的第二个元素进行交换。 如此往复,直到将整个数组排序 i min 0 1 2 3 4 7 3 9 5 1 0 4 7 3 9 5 1 1 1 1 3 9 5 7 2 3 1 3 9 5 7 3 4 1 3 5 9 7 4 4 1 3 5 7 9 1 3 5 7 9 实现步骤 public class Select原创 2021-04-22 12:41:02 · 112 阅读 · 0 评论