Java QuickSort

最新推荐文章于 2024-05-17 09:59:27 发布

原创最新推荐文章于 2024-05-17 09:59:27 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #class #string

JAVA 专栏收录该内容

15 篇文章

订阅专栏

本文提供了一个快速排序算法的具体实现，通过递归方式对整型数组进行排序，并展示了如何使用该算法进行排序过程。代码中详细解释了快速排序的核心步骤，包括选取基准元素、分区操作以及递归调用。

public class QuickSort {
private int priviotKey;
private int temp;
private int count=0;//记录排序次数
public int QSort(int[] a,int low,int high){
  priviotKey=a[low];
  while (low<high){
   while(low<high&&a[high]>=priviotKey) --high;
   temp=a[high];
   a[high]=a[low];
   a[low]=temp;
   while(low<high&&a[low]<=priviotKey) ++low;
   temp=a[low];
   a[low]=a[high];
   a[high]=temp;
   //System.out.println("第"+count+"次"+Arrays.toString(a));
  }
  System.out.println(Arrays.toString(a));
  return low;
}

}
package lwm.algorithm.Main;

import java.util.Arrays;

import lwm.algorithm.sort.BubbleSort;
import lwm.algorithm.sort.QuickSort;

public class test {

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
   int[] arr={34,45,12,2,23,65,9,101,78,66};
   _QSort(arr,0,arr.length-1);
   System.out.println(Arrays.toString(arr));
}
public static void _QSort(int[] arr,int low,int high){
  int temp=0;
  int count=1;
  QuickSort qs=new QuickSort();
  if (low<high){
   temp=qs.QSort(arr, low, high);
   _QSort(arr, low, temp-1);
   _QSort(arr, temp+1, high);
   System.out.println("第"+count+"次调用");
   count++;
  }
}