摘要：#八大排序（一）选择排序 ##主要思路 它的工作原理是每一次从待排序的数据元素中选出最大（或最小）的一个元素，存放在序列的末位置，直到全部待排序 的数据元素排完。 但是选择排序是一种不稳定的排序方法。举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么 原序列中两个5的相 阅读全文

摘要：#八大排序（三）快速排序 快速排序是在实际中最常用的一种排序算法，速度快，效率高，就像名字一样，快速排序是最优秀的一种排序算法。 虽然在c++中可以直接调用sort进行快排，但还是需要了解他的原理 ##分治 快速排序采用分治的思想 因此我在这里简单介绍一下分治，简单来说就是“分而治之”，把一个复杂的 阅读全文

摘要：#八大排序（二）冒泡排序 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 ##遍历 在介绍冒泡排序之前我先引入一个概念，以方便解释。 遍历，字面意思是遍历就是全部走遍，到处周游的意思。当然遍 阅读全文