如何写出正确的快速排序
首先先了解快排的几个步骤: 快排需要一个临界点 基于临界点,将数组分割成左右两部分,左边的数据小于临界点,右边的数据大于临界点 将左右两边的数据可以看做一个分割的数组,重复步骤1,2,直到数组分割的数组不符合常规数组(数组低位索引大于的等于高位索引) 图解快排,假如有一组整数数组int[] a = {5,2,6,4,8,7.0,9,1,3};注:这里我选择数组的下标最小值为临界点,图片红色代表有序的数据,字体加粗代表分割要排序的数组。1.数组初始值,5位临界点...
原创
2021-12-16 00:32:28 ·
1086 阅读 ·
0 评论