选择排序 快速排序 二分查找法

本文详细介绍了选择排序和快速排序的基本思想及实现过程,并对二分查找法进行了讲解。通过对比不同排序算法的特点,帮助读者理解算法的工作原理。

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

选择排序思想:拿到数组里面的第一个数依次和后面的每一个数进行比较 (假如是升序)遇到比第一个数小的就交换位置,直至把数组里面的每个数都进行比较一遍。

快速排序思想:定义两个指针指向头部和尾部,找一个基准值(通常都是取数组的第一个位置的数 拿出来作为参考!)

首先从尾指针进行比较 如果比参考的数 大的话 尾指针--,如果小就交换位置,然后头部指针++,如果头部指针的位置元素大于参考的元素的话就交换位置 否则 继续++。头尾指针交替进行,最后将参考的数放到剩余的位置,第一次比较完 则将数组一分为二,然后再把 分开的数组按照上面的顺序进行比较,最终达到了效果。

二分查找法:前提是一个有序的数组,然后选择一个中间值作为基准值,假如数组是升序的话 如果 X<基准值 就不用看基准值右侧了,基准值--;反之亦然。代码我已经上传了 看下面的链接找代码直接使用!


https://code.youkuaiyun.com/snippets/2602054.git

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值