排序算法之插入排序
来源:互联网 发布:电商美工岗位说明书 编辑:程序博客网 时间:2024/06/04 18:51
简述
插入排序是在一个已经有序的小序列的基础上,一次插入一个元素。当然,刚开始这个有序的小序列只有1个元素,也就是第一个元素(默认它有序)。
比较是从有序序列的末尾开始,也就是把待插入的元素和已经有序的最大者开始比起,如果比它大则直接插入在其后面。
否则一直往前找直到找到它该插入的位置。如果遇见一个与插入元素相等的,那么把待插入的元素放在相等元素的后面。
所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序仍是排好序后的顺序,所以插入排序是稳定的。
实现
void Sort(int arr[], int len){int i = 0, j = 0;int temp = 0;for (int i = 1; i < len; i++){if (arr[i] < arr[i - 1]){temp = arr[i];for (j = i - 1; j >= 0 && temp < arr[j]; j--){arr[j + 1] = arr[j];}arr[j + 1] = temp;}}}
阅读全文
0 0
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之 插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- pat 05-树9 Huffman Codes
- Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip 【线性DP】
- C++算法学习——预备知识(4)——异常处理(1)
- 使用Jpython调用跑一python
- [hackinglab] 脚本关5 逗比验证码第一期
- 排序算法之插入排序
- 问题:caused by library dependencies that have been compiled using Java 8 or above
- STL编程题-动态添加序列
- 【模板】欧拉函数表
- Struts2 中的值栈的理解
- UVa.10082
- C# 复杂点的文本框
- ORA-01034: ORACLE not available ORA-27101
- 两种格式化日期的方法,你更喜欢哪一种?