冒泡排序选择排序插入排序

Posted 2020-10-28 巅峰小学生

public class MySort {
    
    
    
    /**
     * 插入排序（小到大）
     * @param arr
     * @return
     */
    public int[] insertSort(int[] arr) {

        
        for (int i = 1; i < arr.length; i++) {
            
            int copyNum = arr[ i ]; 
            int targetIndex = i;    

            /*
             * copyNumIndex>0看的是现在这个copyNumIndex是否已经越界了
             * copyNum<arr[copyNumIndex-1])看复制出来的这个数是否小于本身前面的那个数
             * 都满足，则证明没有还没找到插入的位置
             */
            while (targetIndex>0 && copyNum<arr[ targetIndex - 1 ] ) {
                
                arr[ targetIndex ] = arr[ targetIndex - 1 ]; //让前面的那个数替换掉copyNum的本体
                targetIndex--;
            }

            arr[ targetIndex ] = copyNum;
        }

        return arr;

    }
    

    
    
    /**
     * 选择排序
     * @param arr
     * @return
     */
    public int[] selectSort(int[] arr) {
        
        for(int i=0; i<arr.length-1; i++) {
            
            //假设最小值
            int min = arr[i];
            int minIndex = i;
            
            for(int j=i+1; j<arr.length; j++) {
                
                if(min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            
            //如果循环过后没有变则跳过（减少交换操作）
            if(min == arr[i])
                continue;
            
            
            swap(arr, i, minIndex);
            
        }
        
        
        return arr;
        
    }

    
    /**
     * 冒泡排序
     * @param arr
     * @return
     */
    public int[] bubbleSort(int[] arr) {

        //控制次数
        for(int i=0; i<arr.length-1; i++) {
            
            for(int j=0; j<arr.length-(i+1); j++) {
                
                if(arr[j] > arr[j+1]) {
                    swap(arr, j, j+1);
                }
            }
        }
        
        return arr;
    }
    
    /**
     * 数值交换
     * @param arr
     * @param a 数组下标
     * @param b 数组下标
     */
    private void swap(int[] arr, int a, int b) {
        
        int temp = arr[b];
        arr[b] = arr[a];
        arr[a] = temp;
        
    }
    
    
    /**
     * 打印数据
     * @param arr
     */
    public void printArray(int[] arr) {
        for (int i : arr) {
            System.out.print(i + "\t"); 
        }
    }
    
}