拍档的快速排序怎么写?

我可以提供一个快速排序的算法:1. 选择一个基准元素; 2. 遍历数组,将小于基准元素的放入一个新的数组中,将大于基准元素的放入另一个新的数组中; 3. 递归地(recursively)对小于基准元素的数组和大于基准元素的数组进行排序; 4. 将排序后的小于基准元素的数组和排序后的大于基准元素的数组,拼接起来,即为有序数组。

你可能感兴趣的:(排序算法,算法,数据结构)