简简单单的专栏

原创 快速排序理解

快速排序的本质就是将数组分解成两个数组然后递归调用. 首先找出一个参考值,一般用数组的第一个数字 ,然后从数组右侧找比参考值小的数放在数组左边,从左侧找比参考值大的数放在数组右边,直到左右标记相等.再将参考值写入. 代码如下 val sort = intArrayOf(1,2,45, 34, 8, 90, 54, 99, 80, 40, 58, 88, 1, 79, 39, 32) /** * * @param sort 数组 * @param start