算法-直接选择排序

一.直接选择排序

• 简介 简单排序
• 平均时间复杂度 O(n^2)
• 最差时间复杂度 O(n^2)
• 最好时间复杂度 O(n)
• 空间复杂度 0
• 稳定性 由于在直接选择排序中存在着不相邻元素之间的互换，会破坏前后元素相对顺序，则为不稳定性排序算法

二.思路

• 遍历数组 外层每次遍历寻找出最小的值放到最前面

三.实现

    /**
     * 选择排序 思路 遍历数组 外层每次遍历寻找出最小的值放到最前面
     * @param array 待排序数组
     * @return
     */
    public static int[] chooseSorting(int[] array){
         for(int i=0;i<array.length;i++){
             for(int j=array.length-1;j>i;j--){
                 if(array[i]>array[j]){
                     int temp = array[i];
                     array[i] = array[j];
                     array[j] = temp;
                 }
             }
         }
         return array;
    }