Java 快速排序
原理:不断将比基数大的元素与比基数小的元素进行交换
基数如果选定为左边第一个
从右边依次寻找比基数小的元素,找到后停止
从左边依次寻找比基数大的元素,找到后停止
交换两个元素
当左边和右边相遇时,停止
交换基数与停止下标的元素(此时停止下表的元素必定小于等于基数)
@Test
public void t3() {
Integer[] array = new Integer[]{3, 476, 23, 564, 7, 57, 89, 43, 5345, 67, 57, 87
原创
2022-02-17 00:54:58 ·
188 阅读 ·
0 评论