快速排序&&插入排序

最新推荐文章于 2024-08-15 16:09:23 发布

Aiimm

最新推荐文章于 2024-08-15 16:09:23 发布

阅读量22

点赞数 4

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/Aiimm/article/details/138374384

版权

这篇文章详细介绍了在Java中实现的插入排序和快速排序算法，通过`qksort`函数展示了快速排序的过程，而`insertSort`函数则展示了插入排序的具体步骤。

摘要由CSDN通过智能技术生成

public class Main {
    static int[] nums = {1,4,5,7,3,4,2,1,};

    public static void main(String[] args) {
//        qksort(nums,0,nums.length-1);
        insertSort(nums);
        for(int x:nums){
            System.out.print(x+ " ");
        }
        System.out.println();
    }
    public static void qksort(int[] nums,int i,int j){
        int start = i;
        int end = j;
        if(start>end)return;
        int baseNumber =  nums[i];
        while(start!=end){
            while(true){
                if(end<=start||nums[end]<baseNumber){
                    break;
                }
                end--;
            }
            while(start!=end){
                if(end<=start||nums[start]>baseNumber){
                    break;
                }
                start++;
            }
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
        }
        int temp = nums[i];
        nums[i] = nums[start];
        nums[start] = temp;

        qksort(nums,i,start-1);
        qksort(nums,start+1,j);
    }
    public static  void insertSort(int[] nums){
        int startIndex = 0;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]>nums[i+1]){
                startIndex = i+1;
                break;
            }
        }
        for(int i=startIndex;i<nums.length;i++){
            int j=i;
            while(j>0&&nums[j]<nums[j-1]){
                int t = nums[j];
                nums[j] = nums[j-1];
                nums[j-1] = t;
                j--;
            }
        }
    }

}