java——快速排序源码

最新推荐文章于 2023-03-09 13:10:06 发布

木马可马

最新推荐文章于 2023-03-09 13:10:06 发布

阅读量170

点赞数

文章标签： java 算法 big data

本文链接：https://blog.csdn.net/weixin_42109930/article/details/120855046

版权

这是一个Java实现的快速排序算法，通过交换元素实现数组的排序。算法包括交换函数、子排序过程和主排序函数，递归地将数组分为较小和较大的部分，直到所有元素排序完成。在排序前后，使用Arrays.toString()打印数组以验证排序效果。

摘要由CSDN通过智能技术生成

public class QuickSort {
   private static void swap(int[] data,int i,int j) {
       int temp = data[i];
       data[i] = data[j];
       data[j] = temp;
   }
   private static void subSort(int[] data,int start,int end) {
       if(start < end) {
           int base = data[start];
           int low = start;
           int high = end + 1;
           while(true) {
               while(low < end && data[++ low] - base <= 0)
                   ;
               while(high > start && data[-- high] - base >= 0)
                   ;
               if(low < high) {
                   swap(data,low,high);
               }else {
                   break;
               }
           }
           swap(data,start,high);
           subSort(data,start,high - 1);//递归调用
           subSort(data,high + 1,end);
       }
   }
   public static void quickSort(int[] data) {
       subSort(data,0,data.length - 1);
   }
   public static void main(String[] args) {
       // TODO Auto-generated method stub
       int[] data= {9,-16,30,23,-30,-49,25,21,30};
       System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
       quickSort(data);
       System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
   }