java选择排序

选择排序算法的原理：每次找出最小的一个数放到数组的最左边，然后从剩余的数组中继续找出最小的数放到剩余数组的最左边

package com.sort;

public class SelectionSort {
    /**
     * 
     * @param arr
     * @return 返回排序之后的数组
     */
        public int[] selectionSort(int[] arr){
            int a=0;

            for (int i = 0; i <arr.length; i++) {
                int index=findMin(i,arr);//找出最小值的下标
                a=arr[i];
                arr[i]=arr[index];
                arr[index]=a;
            }
            return arr;
        }
        /**
         * 
         * @param start 剩余部分数组 开始部分
         * @param arr 数组
         * @return 返回最小值的下标
         */
        public int findMin(int start ,int arr[]){
            int index=0;
            int min=99999999;
            for (int i = start; i < arr.length; i++) {
                if(min>arr[i]){
                    min=arr[i];
                    index=i;
                }
            }
            return index;
        }
        /**
        *测试主函数
        *
        */
        public static void main(String[] args) {
            int[] arr = new int[]{4,1,2,8,7,9,5,4,3,5}; 
                    arr=new SelectionSort().selectionSort(arr);
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
            }
        }
}