插入排序
来源:互联网 发布:java源文件的扩展名是 编辑:程序博客网 时间:2024/06/05 15:40
思路:将待排序的关键字插入到已经排好序(只有一个元素也称排好序)的记录中
性能:稳定排序算法,时间复杂度O(n^2),空间复杂度O(1)(就是指辅助空间),有大量数据移动,越有序越好性能越好(逆序性能最差),适合少量数据排序。
void insert_sort(int a[], int n){int j, key;for(int i = 1; i < n; i++){key = a[i];j = i-1;while(j >= 0 && key < a[j]){a[j+1] = a[j]; //把所有大于key的元素都往后移动一个位置j--;}a[j+1] = key; //找到key的位置}}
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- eclipse插件OpenExplorer
- 设计模式学习(三) -- 工厂模式 Factory Pattern
- ubuntu下python升级
- C# 下读写VF数据库
- maven 手动安装本地jar到仓库
- 插入排序
- Content Editor Webpart(三)使用JSOM
- 改变ViewPager滑动速度
- Android DiskLruCache完全解析,硬盘缓存的最佳方案
- javascript中如何让类工厂和构造函数变成同一个函数
- maven学习(下)利用Profile构建不同环境的部署包
- android下拉菜单spinner的使用方法
- 微信110来啦!
- 欢迎使用CSDN-markdown编辑器