C++ 直接选择排序的实现实例代码
来源:互联网 发布:马其顿 知乎 编辑:程序博客网 时间:2024/06/15 21:57
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。
设数组为a[0…n-1]。
1. 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1
2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
3. i++并重复第二步直到i==n-1。排序完成。
void InsertionSort(int *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; } }
阅读全文
0 0
- C++ 直接选择排序的实现实例代码
- C++ 直接选择排序的实现实例代码
- 直接选择排序 C代码
- 选择排序的c实现代码
- Java代码 实现直接选择排序
- C实现单链表直接选择排序
- C/Python实现直接选择排序
- C 直接选择排序
- 选择排序与冒泡法排序的C代码实现
- 选择排序与冒泡法排序的C代码实现
- 选择排序的实现——直接选择排序
- 排序实例 - 直接选择排序, 冒泡排序
- 简单的C语言选择排序实现代码
- 快速排序,冒泡排序,直接选择排序的算法实现
- 选择排序----直接选择排序----java实现
- C语言直接选择排序
- 选择排序的c实现
- 内排序算法的java实现---直接选择排序
- git tag教程
- 【HUSTOJ】1092: 马鞍数
- Java多线程学习
- LightOJ
- Gym
- C++ 直接选择排序的实现实例代码
- 指向多维数组的指针
- Spark特性之共享变量
- Tomcat下使用Druid配置JNDI数据源
- 第4部分库与运行库(第10章 内存)
- H5表单相关新增元素和属性
- 赏析ReentrantLock源码
- Python——代码覆盖报告covera
- 你一定要知道的关于Linux文件目录操作的12个常用命令