java算法--选择排序操作

选择排序（java实现）

一、选择排序简明介绍（从小到大）

1. 选择排序算法思想

选择排序的时间复杂度为O(n2)，选择排序是比较不稳定的排序方法。n值越小越稳定。

选择排序就是将一组无序的 int 类型数组进行排序，此次以从小到大排序为例。
核心：
int[] array = {};

核心
第一次从array[1]—array[n-1]中取最小值与array[0]交换
第二次从array[2]—array[n-1]中取最小值与array[1]交换
。。。。。
2. 算法过程

第一趟：数组第一位17与后面数值比较，17>3，3再与后面的值比较3最小，结束比较，3与17交换。
第二趟：数组第二位17与后面之比较，17>9，9与17交换。
第三趟：数组第三位25与后面值比较，25<14，14再与后面比较14最小，结束比较，14与25交换。
。。。。。。。。。

3. 动态图
   

二、代码实现

插入排序 方法实现

public static void selectSort(int[] array){
    
    
        for (int i = 0; i < array.length-1; i++) {
    
    
            int minIndex = i;
            int min = array[i];
            for (int j = i+1; j < array.length; j++) {
    
    
                if (min>array[j]){
    
    
                    min=array[j];
                    minIndex=j;
                }
            }
            if (minIndex!=i){
    
    
                array[minIndex] = array[i];
                array[i]=min;
            }
        }
    }

测试

public static void main(String[] args) {
    
    
        int[] array={
    
    3,9,-1,10,20,30,45,22,-6,-12};
        System.out.println("排序前");
        System.out.println(Arrays.toString(array));
        selectSort(array);
        System.out.println("排序后");
        System.out.println(Arrays.toString(array));
}

测试结果