java快排思想

Posted 2021-01-06 NorthSea丿长安づ

1分治思想

1.1比大小在分区

1.2从数组中取出一个数做基准数

1.3将比他小的数全放在他的左边，比他大的数全放在他的右边

1.4然后递归 左边 和右边

}