用Java实现快速排序

sd116460

于 2018-08-28 10:37:49 发布

阅读量149

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/sd116460/article/details/82143898

版权

Java 专栏收录该内容

10 篇文章

订阅专栏

该博客展示了用Java实现快速排序算法的代码。定义了Sort方法，通过递归和双指针的方式对数组进行排序，在main方法中创建数组并调用Sort方法进行排序，最后输出排序后的数组元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package FirstDay;

public class QuickSort {
   public static void Sort(Integer[]array,int left,int right){
       if(left>right) {//递归退出条件
       return;
       }
       int tmp=array[left];
       int i=left;
       int j=right;
       while(i<j) {
//当i，j满足条件时，进行比较
           while(array[j]>array[i]) {
               j--;
           }
           while(array[i]<array[j]) {
               i++;
           }
           if(i<j) {
               int p=array[i];
               array[i]=array[j];
               array[j]=p;
               i++;
               j--;
           }
       }
       int p=array[i];
       array[i]=tmp;
       tmp=p;
       Sort(array, left, i-1); //递归调用，比较前半部分
       Sort(array, i+1, right);//递归调用，比较后半部分

       }
   public static void main(String[] args) {
       Integer []array={1,2,5,8,9,5,234,57};
       Sort(array, 0, array.length-1);
       for(int i=0;i<array.length;i++) {
           System.out.println(array[i]);
       }
   }

}