![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
追梦者_wang
追梦者
展开
-
简单选择排序
简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。 在算法实现时,每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小,交换是个比较耗时的操作。其实我们很容易发现,在还未完全确定当前最小元素之前,这些交换都是无意义的。我们可以通过设置一个变量min,每一次比较仅存储较小...原创 2019-10-30 18:40:52 · 142 阅读 · 0 评论 -
Java实现冒泡排序
原理:每次比较两个相邻的元素,将较大的元素交换至右端。 思路:每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置,重复N次,就完成了冒泡排序。 冒泡排序总的平均时间复杂度为:O(n2)。 数组长度n,我们的数据是反序的 则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1...原创 2019-10-29 18:24:34 · 121 阅读 · 0 评论