常用的排序算法

原创于 2021-11-25 16:32:50 发布 · 789 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据库开发 #mysql #数据库

算法与数据结构专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨两种经典的排序算法——快速排序和冒泡排序。快速排序通过选取基准值并分区实现高效排序，而冒泡排序则通过两重循环将最大值逐步上浮。详细介绍了两种算法的实现过程及工作原理，助你更好地理解数据结构与算法。

快速排序：

// 三个参数  要排序的数组 ，前置索引
// 取一个中间值一般为数组的第一个值
// 分别取 一个前置漂移值 一个后置漂移值
// 从后往前比中间值小的交换，然后从前往后比中间值大的交换
// 结果是两个漂移值相等，左右漂移值相等指向为中间值，然后左右两个数组分别递归
// 递归出来的原理是左右漂移值发生变化的时候（本来应该是相等的）

public static int[] quictSort1(int[] arr,int low,int high){
        int start = low;
        int end = high;
        int key = arr[low];
        while (end>start){
            while (end>start&&arr[end]>=key){
                end--;
            }
            if(arr[end]<=key){
                int temp = arr[end];
                arr[end]=arr[start];
                arr[start] = temp;
            }
            while(end>start&&arr[start]<=key){
                start ++;
            }
            if(arr[start]>=key){
                int temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
            }
        }
        if(start>low){
            quictSort1(arr,low,start-1);
        }

        if(end<high){
            quictSort1(arr,end+1,high);
        }

        return arr;

    }

冒泡排序

双重循环把最大网上排，然后其次大的