java实现快速排序:

java实现快速排序: 首先来看一个问题:我们快排第一步是找一个基准值 ,然后右边值都大于基准值,左边值都小于基准值。通常我们选取最后一个或者第一个值为我们的基准值。下边我们选取最后一个值作为基准值 题目一:给定一个整型数组,然后以最后一个数为基准,将大于基准值的放右边,小于基准值放到左边。最后数组的情况就是,在基准值两边,一边是全部大于基准值,一边是全部小于基准值; 我们使用三个指针来区分三块,
相关文章
相关标签/搜索