是个新成立的小公司,10分钟面完😂好像就这几个问题,(可能我太菜,不继续问了),从网上整理了这几个问题的答案 1、快速排序思路 通过一趟排序将待排序数据分割成独立的两个子序列,其中左边的子序列均比右边的子序列中的元素小,然后分别对左右两个子序列继续进行排序,达到整个序列有序的目的。下面主要做两件事情,第一:从什么位置划分原始序列,将其变成左右两个子序列,即确定主元pivotkey的位置pivot。第二:分别对左右两个子序列进行递归操作,继续分割使其变得有序(即大于主元的元素都放在主元的右边,小于主元的元素都放在主元的左边),整个过程如下图所示,其中主元的...