java排序(一)选择排序

动态演示： 

java代码： 

public class selectionSort {

    public static void selectSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int i = 0; i < arr.length-1; i++) {//i~N-1
            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[] arr={56,46473,1,0,46,12};
            selectSort(arr);
            System.out.println("--------");
            System.out.println(arr);
            //加强for循环遍历数组，看不懂可以跳过
            for(Integer i:arr){
                System.out.println(i);
            }
            System.out.println("--------");
            //遍历数组
            for(int i=0;i

java排序(二)冒泡排序