快速排序

快速排序



快速排序(Quicksort)是对冒泡排序的一种改进。


步骤

  1. 获得待排序数组a
  2. 选取一个合适的数字p(一般来说就选取数组或是子数组的第一个元素)作为排序基准
  3. 将待排序数组a中比基准p小的放在p的左边,比基准p大的放在p的右边 
    这里写图片描述
  4. 从第3步获得的两个子数组sub1跟sub2
  5. 判断sub1或sub2中是否只有一个元素,如果只有一个元素则返回此元素,否则就将sub1(或是sub2)代回到第1步中继续执行

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