数据结构之——排序算法-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_34654085/article/details/126472440

本文详细介绍了四种常见的排序算法：快速排序、冒泡排序、折半排序和插入排序。快速排序通过选取基准元素并不断划分区间实现高效排序；冒泡排序通过相邻元素比较交换实现排序；折半排序利用二分查找思想降低插入排序的时间复杂度；插入排序则通过将元素逐步插入已排序部分完成排序。这些算法在实际编程中有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常见的几个排序算法

快排

public static void quickSort(int[] data, int start, int end) {
        if(start < end ) {
            int base = data[start];
            int low = start;
            int high = end+1;
            while(true) {
                while(low < end && data[++low] <= base );
                while(high > start && data[--high] >= base );
                if(low < high) {
                    swap (data,low,high);
                }else {
                    break;
                }
            }
            swap(data,start,high);
            quickSort(data,start,high-1);
            quickSort(data,high+1,end);
        }
    }
     private static void swap(int[] data,int i,int j) {
        int temp = data[i];
        data[i] = data[j];
        data[j] = temp;
    }

冒泡排序

public static void bubbleSort(int[] args) {
        long start = System.currentTimeMillis();
        for (int i = 0; i < args.length - 1; i++) {
            int temp;
            boolean flag = true;
            for (int j = 0; j < args.length - 1; j++) {
                if (args[j] > args[j + 1]) {
                    temp = args[j];
                    args[j] = args[j + 1];
                    args[j + 1] = temp;
                    flag = false;
                }
            }
            if (flag)
                break;
        }
    }

折半排序

public static void foldInHalfSort(int[] args) {
        long start = System.currentTimeMillis();
        int i, j, middle, high, low;
        for (i = 1; i < args.length; i++) {
            int temp = args[i];
            high = i - 1;
            low = 0;
            while (low <= high) {
                middle = (low + high) / 2;
                if (temp == args[middle]) {
                    high = middle;
                    break;
                } else if (temp < args[middle]) {
                    high = middle - 1;
                } else if (temp > args[middle]) {
                    low = middle + 1;
                }
            }
            // 找到插入位子后统一向后移
            for (j = i; j > high + 1; j--) {
                args[j] = args[j - 1];
            }
            args[high + 1] = temp;
        }
    }

插入排序

 public static void insertSort(int[] args) {
        long start = System.currentTimeMillis();
        int i, j;
        int temp = 0;
        for (i = 2; i < args.length; i++) {
            temp = args[i];   // 用来记录args[i]的值，后面args[i]会涉及到移位
            for (j = i - 1; j >= 0 && args[j] > temp; j--) {
                args[j + 1] = args[j];  // 向后挪位
            }
            args[j + 1] = temp;  // 注意这里是j+1，而不是j。可以具体举个例子试试。
        }
    }