冒泡排序和快速排序(Object-C)

本文通过一个具体的整型数组实例,详细介绍了快速排序的基本原理与步骤。包括如何选取基准值,以及如何进行数据交换来完成一次排序过程。同时提到了快速排序背后的分治思想,并解释了其实现过程中需要用到递归。

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

冒泡和递归一样,不管大家水平怎么样,基本上都能凑合的写写,快速排序其实主要的也是数据的交换,都算是交换排序,不过快排需要了解分治思想,实现的时候需要递归一下,导致很多时候看快排的时候都看的云里雾里。假设有一个无序的整型数组


索引  0     1     2    3     4      5     6


数值  15   32    8    99   12  17  36,


①取出0位的15作为基准值,然后倒序从后往前找小于15的,将12赋值给0位;


②从前往后找大于15的将32放置到位置4;


③位置1空出来,然后继续倒序找小于15的,正序找大于15的,最后索引到大3的时候重复以上过程。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值