数据结构 第1回--第10回

本文深入探讨了排序算法和查找技巧,重点介绍了选择排序、插入排序、顺序查找和二分查找等基本概念。文章强调了折半查找需预先排序的前提,并指出插入排序在低级排序算法中的速度优势。

第1回

注意,使用指针进行交换时,虽然拷贝的参数是指针,但是指针所指向的数据并不是拷贝,而是原来的数据,所以在swap函数里进行解引用后,交换的数据就是原来的a和b,并非拷贝的a和b

第2回

第3回

选择排序每扫描1遍只进行1次交换,只把最小的移到最左边

第4回

最常用的查找是1、顺序查找  2、二分查找

第5回

使用折半查找的前提条件:数据必须先排序

 第6回

第7回

第8回

第9回

低级排序算法中,速度最快的是“插入排序”

第10回

 

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值