插入排序 insertion_sort
2014-02-13 11:43
232 查看
#include <stdio.h> #include <conio.h> #define ARRAY_LEN 9 int main() { int data[] = {23,4,12,65,32,5,24,544,324}; for (int i = 1; i < ARRAY_LEN; i++) { int key = data[i]; //存储当前要插入的数据 //将data[i]插入到data[0]至data[i - 1]中 int j = i - 1; while(j >= 0 && data[j] > key) //依次比较 { data[j + 1] = data[j]; j--; } data[j + 1] = key; //插入正确的位置 } for(int i = 0; i < ARRAY_LEN; i++) printf("%d ", data[i]); getch(); return 0; }
相关文章推荐
- 简单的android游戏框架——zgf
- java中synchronized用法(二)
- 源码推荐(1月22日):用数据驱动的UITableView内容管理 仿网易订阅的球形3D标签
- 二叉树的基本操作
- 云科技微信平台广告收入:一天一万
- AB平台下忽略键盘的自定义设置方法
- itext常见异常处理
- java.lang.ClassCastException: org.apache.commons.dbcp.BasicDataSource cannot be cast to
- 我的android学习笔记
- django 多对多关系的操作 包含映射表
- SD--发货处理的增强出口说明(摘自:note 415716)
- JAVA super和this应该注意点
- ps教程学习1
- UML之用例图
- windows handle msg
- Webservices-1.web服务定义简介
- Node.js学习笔记(1) - Node.js简介
- C#字符串二进制互换
- phpcms v9 默认模板文件目录结构
- 在传参时,url参数中包含+、空格、=、%、&、#等特殊符号的处理