经典排序算法之——插入排序
来源:互联网 发布:服务器php环境搭建 编辑:程序博客网 时间:2024/05/18 10:43
直接插入排序(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 insertSort(int a[], int n) { int i, j, temp; for (i = 1; i < n; i++) {temp = a[i]; //先保存当前值 for (j = i-1; j >= 0 && temp < a[j]; j--) //temp从下标1开始,从后往前移,直到找到适合位置 ,找到第一个比temp小的值 a[j+1] = a[j]; //往后移一位,腾出位置 //找到位置后,会不满足for循环的条件,跳出for循环,将值放入适当位置//这里要思考为什么是a[j+1]被替换,因为这时候上面for循环的条件是j自减后的值小于temp了。a[j+1] = temp; //将值放入已找出的适当位置,这里发现a[j]>temp,就将temp插入到a[j]和之前发生后移的数字之间。} }
0 0
- 经典排序算法之——插入排序
- 经典算法排序——插入排序
- 经典排序算法——插入排序
- 经典算法之插入排序
- 经典算法之插入排序
- 经典排序算法之插入排序
- C--经典算法之排序---插入排序
- 经典算法学习:排序之插入排序
- 经典排序算法之直接插入排序
- 经典排序算法之插入排序
- 排序算法—插入排序之直接插入排序
- 【排序算法】经典排序算法之插入排序
- Java经典算法——插入排序
- 经典算法——插入排序法
- 算法之排序——插入排序
- 算法——排序之插入排序
- 算法基础之排序—插入排序
- 经典排序算法--插入排序
- tomcat启动报错No UserDatabase component found under key UserDatabase
- Beam Search Algorithm (Draft by Andrew Jungwirth)
- 如何利用微信公众平台达到品牌营销,网络推广三大关键
- uva10465Homer Simposon(完全背包)
- 大一上半年
- 经典排序算法之——插入排序
- adb devices 显示设备 unauthorized
- 宣萱跟邻居火拼座驾互阻出入 以牙还牙获好友支持
- DWR同步和异步设置
- [个人开发者赚钱五]植入广告等获取收益
- 动态添加tr
- ZOJ 2001 Adding Reversed Numbers
- Eclipse创建dynamic web Project
- 网页设计配色: 色彩的调和