选择排序

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。.
以此类推，直到所有元素均排序完毕。
注：此方法直接对堆内存进行操作，故效率不高！

    static void selectSort(int[] arr)
    {
        System.out.println(Arrays.toString(arr));
        for (int i = 0; i < arr.length; i++)
        {
            for (int j = i + 1; j < arr.length; j++)
            {
                if (arr[j] < arr[i])
                {
                    arr[i] = arr[i] ^ arr[j];
                    arr[j] = arr[i] ^ arr[j];
                    arr[i] = arr[i] ^ arr[j];
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

改进选择排序方法，不对堆内存操作，改变栈内存中的索引值,提高效率

    static void selectSort2(int arr[])
    {
        System.out.println(Arrays.toString(arr));
        int min;
        for (int i = 0; i < arr.length; i++)
        {
            min = i;
            for (int j = i + 1; j < arr.length; j++)
            {
                if (arr[j] < arr[min])
                {
                    min = j;
                }
            }
            if (min != i)
            {
                int tt = arr[i];
                arr[i] = arr[min];
                arr[min] = tt;
            }
        }
        System.out.println(Arrays.toString(arr));
    }