伪代码
Coddy 快速排序：DSA 系列 课程的第 4 课，共 9 课。
quickSort(array):
if length(array) <= 1:
return array
pivot = last element of array
less = elements (except pivot) that are < pivot
rest = elements (except pivot) that are >= pivot
return quickSort(less) + [pivot] + quickSort(rest)它与这个思路的对应关系：
- pivot 是我们用来与所有元素进行比较的元素。这里它始终是最后一个元素。
- less 收集所有小于 pivot 的元素；rest 收集其余元素。
- 递归地对 less 和 rest 排序，并将 pivot 放在它们之间，就能得到完全排序的数组，因为 less 中的所有元素都排在 pivot 前面，而 rest 中的所有元素都排在它后面。
亲手试试
这节课没有代码挑战。
自我测试这节课包含一个小测验。开始学习即可作答，并记录你的进度。
快速排序：DSA 系列中的所有课
自己练习： C 在线编译器