插入排序
来源:互联网 发布:淘宝网跳广场舞的服装 编辑:程序博客网 时间:2024/05/03 05:26
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似,无论什么时候手中的牌都是排序好的。
id insertSort(int a[]){ int length=a.length; //数组长度 int j; //当前值的位置 int i; //指向j前的位置 int key; //当前要进行插入排序的值 //从数组的第二个位置开始遍历值 for(j=1;j<length;j++){ key=a[j]; i=j-1; //a[i]比当前值大时,a[i]后移一位,空出i的位置,好让下一次循环的值后移 while(i>=0 && a[i]>key){ a[i+1]=a[i]; //将a[i]值后移 i--; //i前移 }//跳出循环(找到要插入的中间位置或已遍历到0下标) a[i+1]=key; //将当前值插入 } }第一次循环先取出索引对应的key值,再对当前key值前面的元素进行第二次遍历比较,符合交换情况,a[i+1]=a[i],将a[i]后移,i--,最后再将取出的key值赋值给a[i+1],获得新序列。插入排序存在最好情况就是,序列已经是升序排列了,在这种情况下,需要进行的比较操作需(n-1)次即可。最坏情况就是,序列是降序排列,那么此时需要进行的比较共有n(n-1)/2次。插入排序的赋值操作是比较操作的次数加上 (n-1)次。平均来说插入排序算法的时间复杂度为O(n^2)。因而,插入排序不适合对于数据量比较大的排序应用。但是,如果需要排序的数据量很小,例如,量级小于千,那么插入排序还是一个不错的选择。
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- BZOJ 1004 Cards(polya+dp)
- HTML基础知识(一)
- 跑步前后拉伸活动的具体步骤和内容
- Nginx 限制上传文件大小,大文件失败
- javascript 面向对象模式(一)
- 插入排序
- 【MySQL 12】触发器
- 坑爹的65536
- 安卓插件化学习。热补丁学习
- android ScrollView动态添加内容实现下拉加载
- 排序算法(2)—归并排序,快速排序
- TCP-IP详解:TCP的头部与选项
- Python爬虫练习-查询lol隐藏分
- SPOJ DQUERY D-query 主席树