![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
浮沉_Man
终有一天,我们都会成为自己想要的样子
展开
-
快速排序
首先我们讲到排序考的最多的就是————快速排序 其中的原理讲解,我选择了嘻哈算法中的讲解。下面看图 分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。先从右往左找一个小于6的数,再从左往右找一个大于6的数,然后交换他们。这里可以用两个变量i和j,分别指向序列最左边和最右边。我们为这两个变量起个好听的名字“哨兵i”和“哨兵j”。刚开始的时候让哨兵i指向序列的原创 2016-09-14 11:51:10 · 429 阅读 · 1 评论 -
选择排序
选择排序的原理就是 从第一个数开始视为最小的数,并将下标记为min,然后依次与后面的数进行比较,如果碰见更小的数,就将min换成此数的下标。直到一轮比较完,最小的数和第一个数进行交换。然后再从第二个数开始重复上面的操作。进行N次(N个数排序); po出源码:public class Choose { public static void main(String[] args) {原创 2016-09-18 17:18:45 · 295 阅读 · 0 评论