选择排序算法

排序算法——选择排序：

算法思想： 

        从0索引开始，跟后面的元素一一比较。小的放前面，大的放后面。第一轮循环过后，0索引位置的数据就为最小数据，以此类推，使得数据有小到大排列。

算法实现：

    // 选择排序
    public static void selectSort(int[] arr){
        int temp = 0;
        // 外循环：表示需要循环几轮，i表示这一轮中拿着哪个索引跟后面的数据进行比较
        for (int i = 0; i < arr.length-1; i++) {
            //内循环：表示每一轮需要干什么，拿着索引i跟后面的数据比较
            for (int j = i+1; j < arr.length-1; j++) {
                if (arr[i] > arr[j]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }

            }

        }
    }

 测试 ：

        int arr[] = {25,34,6,7,5,4,2,2,-1,119,1,3,2,-5,88,66,33};
        //选择测试：
        selectSort(arr);
        System.out.println(Arrays.toString(arr));

 测试结果：

     

 算法时间复杂度：O(n)²