本题虽然考察的知识点很简单，但是想要程序在规定时间内跑完并且正确的话，就必须舍弃冒泡排序、选择排序和插入排序这三种较为低级的排序算法。八大排序中还剩下很多可以用的算法，例如：希尔排序、快速排序、堆排序、基数排序、归并排序。由于基数排序可能会导致内存超标（没测试过），而且写起来比较麻烦，所以我们选择听的比较多的，也是经常会遇到的面试题：快速排序。 快速排序 总得来说，快速排序的介绍非常简单。 首先，我们选择一个枢轴，一般为数组的第一个值或最后一个值 让所有左边的值都小于这个枢轴 让所有右边的值都大于这个枢轴 递归排左右两边 递归终止的条件为：left == right具体上代码： im...