插入排序法
2021/7/31 23:06:50
本文主要是介绍插入排序法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
步骤
- 从第一个元素开始,该元素可以认为已经被排序
- 取出下一个元素,在已经排序的元素序列中从后向前扫描
- 若已排序元素大于新元素,将新元素前移一位
- 重复步骤3,直到找到已排序元素小于或等于新元素位置
- 将新元素插入该位置
- 重复2—5步骤
代码
void InsertionSort (ont *a, int len) { for (int j = 1; j < len; j++) { int key = a[j]; //记录新元素 int i = j - 1; //前一位的已排序元素 while (i >= 0 && a[i] > key) // 若已排序元素大于新元素 { a[i + 1] = a[i]; //已排序元素往后移 i--; } a[i + 1] = key; // 将新元素插入 } }
这篇关于插入排序法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求