排序算法一:冒泡排序与快速排序

排序算法 一

1.冒泡排序

    //1.冒泡排序
    public void bubbleSort(int[] nums) {
        if (nums == null){
            return;
        }
        for (int i = 0; i < nums.length-1; i++) {
            for (int j = 0; j < nums.length-1-i; j++) {
                if (nums[j+1]<nums[j]){
                    //交换
                    swap(nums,j,j+1);
                }
            }
        }
    }
    //交换数据
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
    
    //测试代码
    //排序前
     int[] nums = new int[]{3, 2, 1, 5, 6, 4, 22, 35, 44, 45,5, 3, 1, 2, 3, 4, 5, 19, 33, 44, 65, 66};
     //调用方法入口
      mySort.bubbleSort(nums);
     //排序后
     int[] nums = {1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 5, 6, 19, 22, 33, 35, 44, 44, 45, 65, 66};
    

2.快速排序(经典写法)

	//2.快速排序(经典写法)
    public void quickSort(int[] nums, int low, int high) {
        if (low>high){
            return;
        }
        int i = low;
        int j  = high;
        int temp = nums[low];
        while (i<j){
            //先进行一次排序
            //先考虑右侧,i和j分别是两个指针
            while (i<j && temp<= nums[j]){
                j--;
            }
            while (i<j && temp >= nums[i]){
                i++;
            }
            if (i<j){
                swap(nums,i,j);
            }
        }
        //此时 i ==j
        nums[low] = nums[i];
        nums[i] = temp;
        //从而按着这个排序的规则思想进行排序,按着重复的子问题的排序步骤,循环往复
        quickSort(nums,low,j-1);
        quickSort(nums,j+1,high);
    }


    //测试代码
    //调用方法入口
    mySort.quickSort(nums,0,nums.length-1);