直接插入排序
直接 插入排序
2023-09-14 09:07:56 时间
直接插入排序是一种比較简单的排序方法,他的原理类似于我们玩牌的时候抓牌,手中的牌是依照一定的顺序排列的,然后摸到的牌先进行查找顺序,将牌插到应该插入的地方,直到最后一张牌的插入,那么手中的牌都是有序的。
数列的直接插入排序也是这种,将第一个数看做是排列有序的数列,然后将后面的数依次插入到数列中:
代码例如以下
void _insert_sort(int *A,int size) { int temp=0; for(int i=1;i<size;i++) { if(A[i]<A[i-1]) { temp=A[i]; int j=i-1; for(;j>0 && A[j]>temp;j--) { A[j+1]=A[j]; } A[j+1]=temp; } } }
相关文章
- C#.NET 无法直接启动带有类库输出类型的项目怎么办
- 直接插入排序StraightInsertSort
- 直接插入排序和折半插入排序算法
- 网页中显示xml,直接显示xml格式的文件
- Java直接调用python脚本
- 直接调用支持ACE的product search API
- Atitit spring springboot 集成mybatis法 目录 1.1. 使用spring管理数据源。。需要修改spring、 配置1 1.2. 直接代码集成,无需修改任何配置1
- 时间>金钱【抱歉,博客消息未及时回复,可直接加Q316187205】
- 数据结构与算法——插入类排序(直接插入排序,希尔排序)
- 【排序算法】图解直接插入排序(图解堪比Debug显示每次循环结果)