快速排序算法

1 基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

2 实例:


快速排序算法_第1张图片

3 java实现


快速排序算法_第2张图片
快速排序算法_第3张图片
快速排序算法_第4张图片

你可能感兴趣的:(快速排序算法)