文件名称:快速排序法java代码
文件大小:3KB
文件格式:JAVA
更新时间:2021-05-22 16:44:33
java sort
递归实现快速排序法: * 以一个值为基准值(通常第一个),把数组分成两部分: 前面部分的值都比基准值小, 后面部分的值都比基准值大. * 1.每一次递归循环以第一个值为分界点, * (1).先从后面开始检索,值比基准值大就略过,比之小就把此值移到左边指针位置 * (2).再从前面开始检索,值比基准值小就略过,比之大就把此值移到当前的右指针位置 * 如果左指针比右指针小,继续循环1和2,直到分界点左边的值较小,右边的之较大, 最后把基准值赋值给当前的左指针位置. * 完成一次递归排序, 数组被分割成两个字子数组