快速排序
快速排序(分段排序)
思路:(从小到大排序)一组数据首先选定一个基数。
分别从尾到头循环和从头到尾循环,
当尾部某一个下标值小于基数,将其替换到开始的下标对应位置
当开始某一个下标值大于基数,将其替换到尾部对应下标的位置
直到开始的下标大于结尾循环的下标,
public static void main(String[] args) {
int[] arr = {1, -9, 78, 0, 23, -567, 70};
System.out.println(Arrays.to
原创
2021-01-20 11:29:32 ·
141 阅读 ·
0 评论