选择排序法

最新推荐文章于 2024-01-16 05:00:00 发布

c1118l

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量94

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/c15162/article/details/104168596

版权

java 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

public static void main(String[] args) {
       int[] a= {15,38,47,66,1,12580,13,474,666,953,777,424,124};
       for (int i : a) {
           System.out.print(i+",");
       }

       System.out.println();
//       选择排序法，选择1个出来，认为它是最大的，
       for(int i=0;i<a.length;i++) {
           int max=i;
           for(int j=i+1;j<a.length;j++) {
               if(a[max]<a[j]) {
                   max=j;
               }
           }
           if(i!=max) {
               int n=a[i];
               a[i]=a[max];
               a[max]=n;
           }
       }
       for (int i : a) {
           System.out.print(i+",");
       }
   }