冒泡、快速、插入、选择四种排序算法实现

一:冒泡排序

 /**
     * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
     * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
     * 针对所有的元素重复以上的步骤,除了最后一个
     * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
     * @param nums
     */
    public static void bubbleSort(Integer[] nums){
        int temp = 0;
        int size = nums.length;
        for(int i = 0; i<size - 1; i++){
            for(int j =0; j < size - i -1; j ++){
                if(nums[j] > nums[j+1]){
                    temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
    }

二、快速排序

public static int getMiddle(Integer[] number, int low, int high){
        int temp = number[low]; //数组的第一个作为中轴
        while (low < high){
            while ( low < high && number[high] > temp){
                high--;
            }
            number[low] = number[high];//比中轴小的记录移到低端
            while ( low < high && number[low] < temp){
                low++;
            }
            number[high] = number[low];//比中轴大的记录移到高端
        }
        number[low] = temp;//中轴记录到尾
        return low;// 返回中轴的位置
    }

    public static void quickSort(Integer[] numbers,int low, int high){
        if(low < high){
            int middle = getMiddle(numbers, low, high); //将numbers数组进行一分为二
            quickSort(numbers, low, middle-1);//对低字段表进行递归排序
            quickSort(numbers,middle+1, high);//对高字段表进行递归排序
        }
    }

    public static void quick(Integer[] numbers){
        if (numbers.length > 0){
            quickSort(numbers,0, numbers.length-1);
        }
    }

三、选择排序

/**
     * 基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
     * 然后在剩下的数当中再找最小的与第二个位置的数交换,
     * 如此循环到倒数第二个数和最后一个数比较为止
     * @param numbers
     */
    public static void chooseSort(Integer[] numbers){

        int size = numbers.length; //数组长度
        int temp = 0;//中间变量
        for(int i=0; i<size; i++){
            int k = i; //待确定的位置
            //选择出应该在第i个位置的数
            for(int j = size -1; j>i; j--){
                if(numbers[j] < numbers[k]){
                    k = j;
                }
            }
            temp = numbers[i];
            numbers[i] = numbers[k];
            numbers[k] = temp;
        }
    }

四、插入排序

/**
     * 基本思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置(从后向前找到合适位置后),直到全部插入排序完为止。
     * 从第一个元素开始,该元素可以认为已经被排序
     * 取出下一个元素,在已经排序的元素序列中从后向前扫描
     * 如果该元素(已排序)大于新元素,将该元素移到下一位置
     * 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
     * 将新元素插入到该位置中
     * 重复步骤2
     */
    public static void insertSort(Integer[] numbers){
        int size = numbers.length;
        int temp = 0;
        int j = 0;
        for(int i=0; i<size -1; i++){
            temp = numbers[i];
            for( j = i; j > 0 && temp < numbers[j - 1]; j--){
                numbers[j] = numbers[j-1];
            }
            numbers[j] = temp;
        }
    }

猜你喜欢

转载自blog.csdn.net/qq_21036901/article/details/81134417
今日推荐