Java之选择排序

区别：
①冒泡排序：1与2比较，2与3比较，3与4比较…
②选择排序：1先与2比较，再与3比较，再与4比较…

//选择排序
        public static void selectSort(int arr[]) {
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = i + 1; j < arr.length - i - 1; j++) {
                    if (arr[i] > arr[j]) {
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
        }

可将元素交换位置的代码封装成方法，方便调用

private static void swap(int []arr,int i,int j) {
	int temp=arr[i];
	 arr[i]=arr[j];
	 arr[j]=temp;
}