常见的几种排序算法, 你都会了吗

正文

请到「今天看啥」查看全文

共n-1次

小例子

对 3,9,-1,10,-2进行排序

• Java

public static void main(String[] args) {
    // 定义要排序的数组
    int[] arr = new int[]{3,9,-1,10,-2};
    // 调用封装好的排序方法
    sSort(arr);
    // 打印排过序的数组
    for(int i=0; i<arr.length; i++){
        System.out.print(arr[i] + " ");
    }
}

public static void sSort(int[] arr){
    for(int i=0; i<arr.length-1; i++){
        int minIndex = i; // 当前最小值的索引
        int min = arr[i]; // 当前最小值
        for(int j=i+1; j<arr.length; j++){ // j=i+1;  随着i的增加, 循环的次数会越来越小
            if(min > arr[j]){ // 当前最小值大于arr[j], 最小值变为arr[j], 最小值的索引位置为j
                min = arr[j];
                minIndex = j;
            }
        }
        // 如果minIndex != i 说明本轮循环中最小值发生变化
        if(minIndex != i){
            // 两个数字交换位置
            arr[minIndex] = arr[i];
            arr[i] = min;
        }
    }
}

排序算法之插入排序

什么是插入排序

以插入的方式寻找该元素的适合位置, 以达到排序的目的

请到「今天看啥」查看全文