算法复习
主要记录算法
@奋青
这个作者很懒,什么都没留下…
展开
-
排序算法------选择排序
排序算法------选择排序 参考文章:[十大经典排序算法(动图演示)] 工作原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。 算法复杂度: 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 选择排序 O(n²) O(n²) O(n²) O(1) 算法过程(动图): 代码演示 public static int[] selectionSort(int[] n原创 2021-03-08 22:23:15 · 86 阅读 · 0 评论 -
排序算法------冒泡排序
排序算法------冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 冒泡排序 O(n²) O(n²) O(n) O(1) 演示: 代码 public class math { public st原创 2021-03-08 18:33:05 · 103 阅读 · 0 评论