Little_Tail的博客

原创 快速排序算法

面试经常会被要求写快速排序算法，那么什么是快速排序算法呢，说的简单点，其实就是冒泡排序的优化版。看一下下面的这张图。这是百度百科的一张图片。从图片中我们可以看出来。首先选定一个数（程序中选数组的第一个数），将这个数设定为基准值。以这个数为基准，比它大的放在它右边，比它小的放在它左边。假如这个数组为  3, 8, 7, 9, 5, 4, 2, 1, 3，6， 选取基准值为3。先从