数据结构-选择排序

import javax.swing.text.html.MinimalHTMLWriter;

public class ArraySelectSort {
    public static void main(String[] args) {
        int [] arr = new int[]{4,3,5,2,7,8,1,9,6};
        selectsort(arr);
//        System.out.println("从小到大排序后的结果是:");
        for(int j=0;j<arr.length;j++){
            System.out.print(arr[j]+" ");
        }
    }
//    public static void selectSort(int[] arr ){
//        for (int i = 0; i <arr.length ; i++) {
//            //用来标记最小值的索引位置，默认值为i
//            int minIndex = i;
//            for (int j = i+1; j < arr.length; j++) {
//                if (arr[j] < arr[minIndex]){
//                   //遍历 i + 1 — length的值，找到其中最小值的位置
//                    minIndex = j;
//                }
//            }
//                //交换当前索引i和最小值索引minIndex两处的值
//                if (i!=minIndex){
//                    int temp = arr[i];
//                    arr[i] = arr[minIndex];
//                    arr[minIndex] = temp;
//                }
//                //执行完一次循环，当前索引i处的值为最小值，直到循环结束即可完成排序
//
//        }
//
//    }
    public static void selectsort(int arr[]){

        for (int j = 0; j < arr.length; j++) {
            //定义一个最小值
            int minIndex = j ;
            //找到最小值的下标
            for (int i = j+1; i < arr.length; i++) {
                if(arr[minIndex]>arr[i]){
                    minIndex = i  ;
                }
            }
            //如果最小值下表和其下表值不相等的话将两值做交换
            if(minIndex!=j){
                int temp = arr[j];
                arr[j] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }

    }

}