1:快速排序的思想:通过一趟排序对整个元素进行分割,左边的元素都比基数要小,右边的元素都比基数要大,在对左边的元素进行递归,在对右边的元素进行递归,以此使整个元素集变成有序的状态 2:原理图: 3:话不多说,代码奉上: <