摘要： #排序 ##快速排序 快速排序的思想同规定排序一样，也是一种分而治之的思想。 不同的是，在快速排序中，分的方法如何分。 ###快速排序的逻辑思路 1.首先从集合中选出一个元素，把大于他的元素和小于他的元素分别分成2组，例如{1，3，5，9，6，2，4}，选择元素4为分割点，整个集合被分为了{1，3， 阅读全文

摘要： #排序 ##简单排序(差劲排序) 下面的几种排序都是非常简单容易实现的，不过也有着相应的问题，他们在正常的情况下排序，时间复杂度几乎都是$O(N2)$。 ###冒泡排序 冒泡冒泡，大的沉底，小的浮起。 基本思路是循环n-1次，每次把最大的元素沉底。 从j遍历到i，如果j比他的下一个元素(j+1)大， 阅读全文