英俊帅比林的博客

冒泡排序是一种思想简单，便于理解和实现的排序算法，也许是很多人学习的第一个排序算法，废话不多说，我们来实现它 算法详解 我们以升序排列为例，算法的思想是，遍历整个数组，依次对数组中的每两个数进行比较大小，通过两个数字的交换，达到将最大的元素移动到数组的最后的目的，然后再次进行遍历，将第二大的数字移动到数组的倒数第二个位置…这样一次次遍历下来，数组将变为有序。举例如下，假设有一串数，以降序排列，现在...

快速排序是一种比较“中庸”的排序方法，它在最好和最坏的情况下的时间复杂度都比较可观。因此，当我们遇到一串数据，不知道用那种排序方法比较合适的时候，可以先用快速排序解决一下问题。甚至，在学会快速排序的算法和代码之后，我们可以把代码背下来，以备不时之需。 下面我们正式开始学习这种排序方法。 算法原理解析 在一串有序的数列中，我们总能找到一个处于中间或类似中间位置的数，在这个数一边的数比它大，另一边的数...