java （快排）

最新推荐文章于 2024-09-11 22:48:33 发布

Ink_cherry

最新推荐文章于 2024-09-11 22:48:33 发布

阅读量330

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/Ink_cherry/article/details/63311954

版权

java 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

 import java.util.*;
public class TEST
{  

    public static void main(String[] args) {
        System.out.println("输入10个数字");
        Scanner input=new Scanner(System.in);
        int a[]=new int[10];
        for(int i=0;i<10;i++)
        {
            a[i]=input.nextInt();
        }
        int temp;
        quicksort(0,9,a);  
        display(a);

    }
    static void quicksort(int l,int r,int a[])
  { if(l<r)
        {int i=l,j=r,x=a[l];
     while(i<j)
     {

      while(i<j&&a[j]>=x)
          j--;
      if(i<j)
          a[i++]=a[j];
      while(i<j&&a[i]<=x)
          i++;
      if(i<j)
          a[j--]=a[i];    
     }
     a[i]=x;
    quicksort(l,i-1,a);
    quicksort(l+1,r,a);
  }
  }
    static void display(int a[])
    {
        for(int i=0;i<9;i++)
            System.out.println(a[i]);
    }
}