快速排序——java

最新推荐文章于 2023-01-30 15:03:01 发布

转载最新推荐文章于 2023-01-30 15:03:01 发布 · 413 阅读

基本算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，并确保每个子数组内的元素也按顺序排列。文章提供了完整的Java实现代码，包括如何选择基准值、分区操作以及递归调用的过程。

//快排思想：一趟排完后将基准值（一般为第一个值）放到中间，左边比他小，右边都比他大，即二分。然后分别对左右两块数据再进行快排，依次递归；一趟排序过程如下图所示：（http://blog.youkuaiyun.com/pzhtpf/article/details/7560294）

import java.util.*;
import java.io.*;
public class QuickSort{
public int oneci(int[] a, int j,int i){
int temp=a[i];
while(i<j){
while(j>i && a[j]>temp){//j和i未相遇，且值不小于参考值，则不交换，下标继续左移
j--;
}
a[i]=a[j];//否则交换值,小值放前
while(i<j && a[i]<temp){//j和i未相遇，且值不大于参考值，则不交换，下标继续左移
i++;
}
a[j]=a[i]; //否则 交换值，大值放后
}
a[i]=temp;//保存中值到位置i
return i;//返回中间位置i;
}

public void digui(int[] a,int j,int i){
while(i<j){
int middle=oneci(a,j,i);//求得中间位置 ，数据分两块
digui(a, i,middle-1);//对前块数据排序
digui(a, middle+1,j);//对后块数据排序
}
}

public void sort(int[] a){
if (a.length>0){
digui(a, a.length-1,0);
}
}

public static void main(String[] args){
int[] a=new int[]{14,31,6,7,12,32,11};
QuickSort M=new QuickSort();
M.sort(a);
       for(int i=0;i<a.length;i++){  
           System.out.print(a[i]+" ");  
       }   
}