排序

最新推荐文章于 2024-11-28 13:35:01 发布

xingyuner2

最新推荐文章于 2024-11-28 13:35:01 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏：排序文章标签：排序

本文链接：https://blog.youkuaiyun.com/xingyuner2/article/details/72365287

排序专栏收录该内容

3 篇文章

订阅专栏

本文提供了一个使用Java实现的排序算法示例，通过递归方式完成数组的排序过程，并最终打印排序后的结果。该算法采用了一种类似快速排序的方法，通过基准元素来进行分区，实现了数组的从大到小排序。

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

18.对于代码：
public class A2{
   public static void main(String[] args){
       int[] a={2,4,6,8,3,6,9,12};
       doSomething(a,0,a.length-1);
       for(int i=0;i<=a.length-1;i++)
           System.out.print(a[i]+“ ”);
   }

   private static void doSomething(int[] a,int start,int end){
       if(start<end) {
           int p=core(a,start,end);
           doSomething(a,start,p-1);
           doSomething(a,p+1,end);
       }
   }

   private static int core(int[] a,int start,int end){
       int x=a[end];
       int i=start;
       for(int j=start;j<=end-1;j++) {
           if(a[j]>=x) {
           swap(a,i,j);
           i++;
           }
       }
           swap(a,i,end);
           return i;
   }

   private static void swap(int[] a,int i,int j) {
       int tmp=a[i];
       a[i]=a[j];
       a[j]=tmp;
   }
} 其作用是：
A.找到最大值
B.找到最小值
C.从大到小的排序    C
D.从小到大的排序
E.对数组进行扩容