选择排序法--java实现

时间:2022-07-25

本文章向大家介绍选择排序法--java实现，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

选择排序法：

public static void main(String[] args) {
          int a[]={7,8,1,3,5};
          System.out.println("排序前：");
          print(a);
          SelectSort(a);
          System.out.println();
          System.out.println("排序后：");
          print(a);
    }
     public static void SelectSort(int a[]){
        int temp=0;
        int i;
        for(i=0;i<a.length-1;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[i]){
                    temp=a[j];
                    a[j]=a[i];
                    a[i]=temp;
                }
            }
        }
    }
     static void print(int []a){
         for(int s: a)
             System.out.print(s+" , ");
        }
     }

每次指定一个i,然后用i后面的所有的数和当前第i个数比较，小的话则交换，i++。这样i从0到length-1，那么每一位都是包含i在内的“最小着”

随机文章