最快的排序方法-----快速排序

一,快速排序的思想 1,在一个无序的数组里随机找一个作为基准值。 2,然后让数组里的每一个数字和基准值比较,比基准值大的放在基准值右边,比基准值小的,放在基准值左边。 3,递归调用这个函数,使得整个数组有序。 二,快速排序的实现方法 方法一:交换法 取最后一个数据为基准值,begin标记数组第一个数据,end标记数组最后一个数据 begin++向后走,找到比基准值大的数停下来,end–向前走,找到
相关文章
相关标签/搜索