算法基础 排序算法 排序算法分类

1 排序：按照一定的规律排列的数据

常见的排序方法：

2 选择排序 ：通过循环执行，按照一定规则排列。

举个例子 数组【5、4、3、1、2】按顺序排列， 过程是循环这个数组把最小放到第一位【1、4、3、5、2】（第一次），再循环4、3、5、2 把最小的放到第二个位置【1、2、3、5、4】（第二次），一次类推到数据【1、2、3、4、5】这就是选择排序的过程，代码过程如下：

public static void mian (String[] args){
    //定义一个数组
    int[] arr = {5,4,3,1,2};
    //定义
    for(int i = 0; i < arr.leng - 1; i++){
        //定义一个最小值得位置
        int minPos = i;
        //把这个最小和剩下的数值比对
        for(int j = i+1; j < arr.leng; j++){
            //判断 arr[minPos]与arr[j]
            if(arr[minPos]>arr[j]){
                //将最小值下标与minPos交换
                minPos = j
            }
            // minPos = arr[minPos] > arr[j] ? j : minPos;
        }
        //将最小值位置的数值与第i个数值交换
        swap (arr,i,minPos);
        System.out.plrint(arr[i]+"  ")

    }
    
}

static void swap (int[] arr , int i int j){
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}