快速排序算法(2)

快速排序算法

快速排序算法

快速排序算法

是一种不太稳定的算法 ,也是对冒泡算法的一种改进

算法基本原理

1. 对一个数组内的所有元素进行排列 ,选取其中的一个元素作为基准元素,将所有小于基准元素的元素都放在一边,比基准元素大的元素都放在另一边
2. 将依据基准元素分成两列的元素,使用上述的排序方法进行排列(递归调用)
3. 直到一层层递归都符合递归调用的结束条件,结束递归调用
4. 最终完成快速排序

代码示例

 int 13
  1 => int 27
  2 => int 38
  3 => int 49
  4 => int 49
  5 => int 65
  6 => int 76
  7 => int 97
*/

图例

动态图