选择排序：java算法1

package com.kuang;

import java.util.ArrayList;

/**

• @auther 付强

• @date 2020/2/8 - 9:33

• /
  public class xuanze {
  public static void xuanze(int arr[]){

    if(arr==null||arr.length<2){
        return;
    }
    for(int i=0;i<arr.length-1;i++){
        int minIndex=i;
        for(int j=i+1;j<arr.length;j++){
            minIndex=arr[j]<arr[minIndex]?j:minIndex;
        }
        swap(arr,i,minIndex);
    }

  }
  public static void swap(int[] arr,int i,int j){

    int temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;

  }
  public static void main(String[] args) {

    int array[]={11,12,25,4,3,48};
    ArrayList<Integer> integers = new ArrayList<>();
    xuanze(array);
    for (int i : array) {
        integers.add(i);
    }
    System.out.println(integers);

  }
  }