简单插入排序
来源:互联网 发布:多合一建站源码 编辑:程序博客网 时间:2024/05/21 22:27
问题描述:
对输入数组进行简单插入排序,
希望添加具体的测试数据进行分析和比较
问题分析:
数组分成两部分: 已排序部分,未排序部分。[0, i) 已排序 [i, n) 未排序 i 的范围是 [1, n), 在 i 的每次迭代过程中都需要保持上面的规则不变。
示例代码:
下列代码展示了这种做法
void insert_sort(int a[], int n){ for (int j = 1; j < n; j++) { int cur = a[j]; for (int i = j - 1; i >= 0 && cur < a[i]; a[i + 1] = a[i], i--); a[i + 1] = cur; }}
0 0
- 简单排序--插入排序
- 简单排序--插入排序
- 简单排序:插入排序
- 简单插入排序
- 简单插入排序
- 简单的插入排序
- 简单插入排序
- 简单插入排序
- 简单插入排序
- 简单插入排序
- 简单插入排序
- 简单的插入排序
- 简单插入排序
- 插入排序---如此简单
- 简单的插入排序
- java简单插入排序
- 简单的插入排序
- 简单插入排序
- 电源设计的差模共模问题
- Reorder List
- [LeetCode] Largest Rectangle in Histogram
- 在XP下U盘安装Ubuntu12.04
- CMS1
- 简单插入排序
- 多控制器
- 在微信上,钱可以这么赚
- c++中的左值和右值
- Android 引用库 library导致的问题
- Java执行bat批处理文件,并关闭cmd窗口
- Java Timer 定时器的使用
- java之TCP入门
- 二分图最大独立集——POJ 2771