选择排序 V3（遍历优化，一次遍历找出最大值和最小值）

package com.jn.learning.algorithm.sort;

import java.util.Arrays;
import java.util.Random;

/**********************************************************************************************
 * *
 * Written by TankPush (Jn)
 *
 * Description:
 * 选择排序
 * 时间复杂度：O(n²)
 * 优化：语句；多次使用则分离成方法；
 * 遍历优化：一轮遍历，找出最大值和最小值
 * *
 ***********************************************************************************************/
public class SelectionSort_V2 {
   

    public static void main(String[] args) {
   
        int[] arr = newArr(10, 1000);
        int[] arr1 = Arrays.copyOf(arr, arr.length);

        System.out.println("原数组内容：");
        print(arr);//遍历方法

        selectionSort(arr);
        Arrays.sort(arr1);//对照组
        print(arr1);

        System