【无标题】

数据结构（下）

快速排序

1；将待排序数组的第一个数做i为基准数
2：定义left和right两个游标分别指向数组的第一个与最后一个位置
3：使riight游标先移动，去找比当前基准数小i的数据，找到停止
4：left游标后移动，去找比当前基准数大i的数据，找到停止。
5：left和right指向的值交换，交换后重复345步，直到两个游标相遇
6：相遇的位置的值和当前基准数交换，发现前面的都比基准数小，后面的都比基准数大。
7：将基准数左右两边的数组拆分成两个数组，重复上述部分

时间复杂度：