PHP实现快速排序

1. 简述原理

  • 选择一个基准数,一般选择第一个元素为基准数
  • 准备两个数组,分别保存小于基准数和大于等于基准数的元素
  • 迭代,直到左右数组只有一个元素,结束迭代
  • 迭代的时候需要注意,左右数组为空时,不进行迭代,否则会出现递归错误

2. 具体的代码实现(升序)

3. 参考链接:

php实现快速排序 - 纯敬 - 博客园

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