Java实现选择排序详细代码

Posted 2021-06-12 g0rez

package com.company;

import java.util.Scanner;

public class 选择排序 {
    public static void main(String[] args) {
        int[] arr =new int[]{2,4,3,5,6,1,7,8,10,9};
//        Scanner in = new Scanner(System.in);
//        for(int i = 0 ; i<arr.length;i++) {
//            arr[i] = in.nextInt();
//        }
        selectSort(arr);
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }

    //插入排序 (这个的话内层循环每次都要交换 不如记录下最小数的下标 内层循环完了后再与arr[i]交换)
//    public static void selectSort(int[] arr){
//        for(int i = 0; i<arr.length ; i++){
//            for(int j = i+1 ; j<arr.length  ; j++){
//                if(arr[i]>arr[j]) {
//                    int t = arr[i];
//                    arr[i]=arr[j];
//                    arr[j]=t;
//                }
//            }
//        }
//    }
      public static void selectSort(int[] arr){
          for(int i = 0; i<arr.length ; i++){
              int minIndex=i;
              for(int j = i+1 ; j<arr.length  ; j++){
                if(arr[minIndex]>arr[j]) minIndex=j;
              }
              if(minIndex !=i){
                  int t;
                  t=arr[i];
                  arr[i]=arr[minIndex];
                  arr[minIndex]=t;
              }
        }
      }
}