Yan_MF的博客

冒泡排序主要思路是： 通过交换使相邻的两个数变成小数在前大数在后，这样每次遍历后，最大的数就到最后面了。重复 N 次即可以使数组有序。 冒泡排序是非常容易理解和实现，以从小到大排序举例： 设数组长度为N。比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就到数组第N-1个位置。N=N-1...

快速排序的基本思想： 从数组中取出一个数作为基准数。 开始分区，把比取出来的数大的数全部都放在右边，小于等于的数全部放在左边 处理左边两个区间内的说有元素，知道所有的区间只有一个元素。 简单描述为：挖坑填数+分治法 时间复杂程度：O(N*logN) 可能上述有点笼统，那就拿个例子看下就清楚了。 0 1 ...