快速排序法
将待排序数组的一个数作为基准数，定义left and right 两个游标分别指向数字的第一个和最后一个位置， right 游标先移动，去找比基准数小的数据，找到后停止，left 游标后移动，去找比当前基准数大的数据，找到后停止，left and right 指向的值交换，交换完成后重复以上操作 直到两个游标相遇，相遇位置的值和当前基准数交换，返现前边的都比基准数小，后边都比基准数大， 将基准数左右两边的数组拆分成两个数组，然后重复上述部分
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
