本文共 1752 字，大约阅读时间需要 5 分钟。

快速排序

import java.util.Arrays;/** * 快排 * @author jin * */public class QuickSort {
       public static void main(String[] args) {        int[] a={
  3,57,346,7,146,43,3,14,7,41,1,3465};        quickSort(a, 0, a.length-1);    }    public static void swap(int[] a,int i,int j){        a[j]=a[i]^a[j];        a[i]=a[i]^a[j];        a[j]=a[i]^a[j];    }    public static int sort(int[] a,int left,int right){        int key=a[left];        boolean flag=true;        while(right!=left){            if(flag){                if(key<=a[right]){                    right--;                }else{                    swap(a,left,right);                    flag=false;                }            }else{                if(key>=a[left]){                    left++;                }else{                    swap(a,left,right);                    flag=true;                }            }        }        a[left]=key;        return left;    }    public static void quickSort(int[] a,int left,int right){        if(left

快速排序是指，先选定一个key值，然后遍历这个数组，如果有比key值大的放右边，有比key值小的放左边，这样key值就跑到数组的中间了，key值就把原数组分成了左右两个子数组，然后用递归的方法再对key值左右两边的数组进行快速排序，直到全部排序完成。

int key=a[left];

（2）比较key值和a[right]的值，如果key<a[right]，则right--；如果key>a[right],则交换key和a[right]的位置；然后再反过来和左边的数进行比较。

boolean flag=true;while(left!=right){
  //如果left=right的话，就说明key跑到中间了    if(flag){        if(key
   
    a[left]){            left++;//如果key比左边的数大的话，左边的索引往后移一位        }else{            swap(a.left,right);//如果key比左边的数小的话，交换这两个数            flag=true;//交换完成后，key跑到左边了，此时开始和右边的数进行比较        }    }}
   

（3）当key跑到数组的中间时，然后用递归的方法排序左右两个子数组。

void sort(int[] a,int left,int right){    if(left

转载地址：https://blog.csdn.net/Levi_moon/article/details/51474192 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！