常用的排序算法

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

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

快速排序:

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

    }

冒泡排序

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值