java中快速排序法是什么-编程学习网

这篇文章将为大家详细讲解有关java中快速排序法是什么，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

快速排序法：

顾名思议，快速排序法是实践中的一种快速的排序算法，在c++或对java基本类型的排序中特别有用。它的平均运行时间是0（N log N）。该算法之所以特别快，主要是由于非常精练和高度优化的内部循环。
快速排序是对冒泡法的一种改进。通过一趟排序将要排序的的数据分割成独立的两部分，其中一部分的所有数据都比另一部分所有的数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

示意图：

java中快速排序法是什么

这里定义最左边元素为left 最右边元素为right
p 元素的值就是 2对应的索引 0 加上 5对应的索引 7 之和除以2 得到索引为3 对应的元素7
用左边大于 7的数跟右边小于7的数进行交换位置一直进行并且中间的p也要一直变化位置
直到排完

java中快速排序法是什么

代码实现：

import java.util.Arrays; public class kuaisu {    public static void main(String[] args) {        int arrays[]=new int[]{2,9,4,7,3,3,6,5};        sort(arrays,0,arrays.length-1);        System.out.println(Arrays.toString(arrays));      }

  public  static  void  sort(int arrays[],int left,int right){        int l=left ;//给定下标        int r=right;//给定下标        int temp; //定义一个变量 作为中间值 交换 左右两边的元素位置        int pivot=arrays[(left+right)/2];//中间值        while(l<r){            //在左边查找小于中间值得元素            while(arrays[l]<arrays[pivot]){                l++;             }            //同理在右边查找大于中间值得元素            while(arrays[r]>arrays[pivot]){                r--;            }//直到左边元素大于右边元素就结束            if(l>=r){                break;            }            temp=arrays[l];            arrays[l]=arrays[r];            arrays[r]=temp;            //交换完arrays[l]=pivot            if(arrays[l]==pivot){                r--;            }            if(arrays[r]==pivot){                l++;            }            if(r==l){ //要让左边元素 往左边移 右边元素往右边移 错开                l++;                r--;            } //对左边进行递归            if(left<r){                sort(arrays,left,r);            }//对右边进行递归            if(right>l){                sort(arrays,l,right);             }        }    }}

控制台输出结果如下：

java中快速排序法是什么