常用排序算法总结
关键字: 总结
1、冒泡排序
重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他
们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该
数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢
“浮”到数列的顶端。
2、选择排序
每次找出最小/最大，确定一个位置
选择排序的交换操作介于 0 和(n − 1)次之间。选择排序的比较操作为 n(n −
1) / 2 次之间。选择排序的赋值操作介于 0 和 3(n − 1)次之间。
比较次数 O(n^2),比较次数与关键字的初始状态无关，总的比较次数 N=(n-
1)+(n-2)+...+1=n*(n-1)/2。 交换次数 O(n),最好情况是，已经有序，交换
0 次；最坏情况是，逆序，交换 n-1 次。 交换次数比冒泡排序少多了，由于交
换所需 CPU 时间比比较所需的 CPU 时间多，n 值较小时，选择排序比冒泡排
序快。
3、SHELL 排序（分组插入）
也称为递减增量排序算法，是插入排序的一种高速而安定的改良版。
资源评论
shisihans
- 粉丝: 1
最新资源
- vcos_components_configs-智能车资源
- 基于机器学习技术解决网络安全问题的学习 Demo 实践
- lanqiaobei-蓝桥杯资源
- AAGUI-C语言资源
- 青梧商城B2B2C-C++资源
- mica-mqtt-Java资源
- SwiftyJSON-Swift资源
- matlab-Matlab资源
- 基于机器学习技术的 web 攻击检测系统构建
- breadbot-机器人开发资源
- Ruoyi-Android-App-Kotlin资源
- 学习用机器学习解决网络安全问题的Demo
- A2A-AI人工智能资源
- Flet框架实现的家庭记账本示例自定义模板
- web-rwkv-Rust资源
- workerman-硬件开发资源
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
