Introducción e implementación de algoritmos comunes

1. Clasificación
selectiva La clasificación selectiva es un algoritmo de clasificación básico y estable que compara el primer elemento V1 con todos los demás elementos uno por uno, compara el elemento más pequeño Vmin e intercambia las posiciones de los subíndices de la matriz de V1 y Vmin; El segundo se compara con todos los elementos restantes ..., de modo que toda la matriz se compara en un bucle para obtener una matriz ordenada. La complejidad del tiempo es n elevado a la segunda potencia.
Código de implementación (java):

    public static void xuanze_sort(){
        int data []={1,3,2,22,33,4,6,5};
        for(int i=0;i<data.length;i++){
            for(int j=i+1;j<data.length;j++){
                if(data[i]>data[j]){
                    int temp=data[j];
                    data[j]=data[i];
                    data[i]=temp;
                }
            }
        }
        for (int t : data) {
            System.out.println(t);
        }
    }

2. Clasificación de burbujas La clasificación de
burbujas también es un algoritmo de clasificación común. Al comparar e intercambiar elementos adyacentes, primero busque el elemento más grande y colóquelo al final de la matriz, y luego compare el segundo elemento más grande ..., Por lo tanto, toda la matriz ordenada se puede comparar en un bucle. La complejidad del tiempo es n elevado a la segunda potencia.
Código de implementación (java):

    public static void maopao_sort() {
        int data[] ={2,1,5,4,33,3,6};
        for(int i=0;i<data.length-1;i++){
            for(int j=0;j<data.length-1-i;j++){
                if(data[j]>data[j+1]){
                    int temp=data[j];
                    data[j]=data[j+1];
                    data[j+1]=temp;
                }
            }
        }
        for (int t : data) {
            System.out.println(t);
        }
    }

3.
El algoritmo de búsqueda binaria , también llamado búsqueda binaria, se usa ampliamente en las tecnologías subyacentes de varios marcos de código abierto, como los índices de bases de datos.
Método para realizar:

   //二分查找，对有序数组快速查找其中的某个元素的下标,时间复杂度为log2n
//    如果能找到元素则返回元素对应的下标，否则返回-1
    public static int half_find(int []arr,int key){
        int low =0;
        int high=arr.length-1;
        int middle=0;
        if(key<arr[low] || key>arr[high] || arr.length==0){
            //未找到或数组为空
            return -1;
        }
        while(low<=high){
            //中间下标
            middle=(high+low)/2;
            if(key>arr[middle]){
                low=middle+1;
            }else if (key<arr[middle]){
                high=middle-1;
            }else{
                return middle;
            }
        }
        return -1;
    }