插入排序伪代码与编程实现
来源:互联网 发布:协同过滤推荐算法原理 编辑:程序博客网 时间:2024/06/03 23:03
插入排序的伪代码:
Insertion_sort(A)
for j←2 to length[A]
temp = A[j]
i ←j-1
while i>0 and A[i] > temp
A[i+1]←A[i]
i --
A[i+1] = temp
比如我有一个待排序(升序)的数组A[10] = {5,2,4,1,9,3,6,7,0,8};
首先我们会从第二个数字‘2’开始
1) 数字‘2’,跟‘5’比,‘2’小于5,则把‘5’放置于A[1],然后数字‘2’放置于A[0];
A[10] = {2,5,4,1,9,3,6,7,0,8};
2) 数字‘4’,跟‘5’比,‘4’小于‘5’,则把‘5’放置于A[2];数字‘4’跟‘2’比,大于‘2’,不移动,然后数字‘4’放置于A[1];
A[10] = {2,4,5,1,9,3,6,7,0,8};
3) 数字‘1’,跟‘5’比,‘1’小于‘5’,则把‘5’放置于A[3];数字‘1’跟‘4’比,小于‘4’,则把‘4’放置于A[2];数字‘1’跟‘2’比,小于‘2’,则把‘2’放置于A[1];然后数字‘1’放置于A[0];
A[10] = {1,2,4,5,9,3,2,7,0,8};
4) 数字‘9’,分别跟‘5’、‘4’、‘2’、‘1’比,‘9’最大,不作任何变换;
A[10] = {1,2,4,5,9,3,6,7,0,8};
5) 数字‘3’,小于‘4’、‘5’、‘9’,把‘4’、‘5’、‘9’分别后移一位,数字‘3’放置于A[2];
A[10] = {1,2,3,4,5,9,6,7,0,8};
6) 数字‘6’,小于‘9’,把‘9’后移一位,数字‘6’放置于A[5];
A[10] = {1,2,3,4,5,6,9,7,0,8};
7) 数字‘7’,小于‘9’,把‘9’后移一位,数字‘7’放置于A[6];
A[10] = {1,2,3,4,5,6,7,9,0,8};
8) 数字‘0’,小于'1‘、'2’、'3‘、'4'、‘5’、‘6’、‘7’、‘9’,把'1‘、'2’、'3‘、'4'、‘5’、‘6’、‘7’、‘9’分别后移一位,数字‘0’放置于A[0];
A[10] = {0,1,2,3,4,5,6,7,9,8};
9) 数字‘8’,小于‘9’,把‘9’后移一位,数字‘8’放置于A[8];
A[10] = {0,1,2,3,4,5,6,7,8,9};
用C++实现该算法为:
#include <iostream>int main(){using namespace std;int A[10] = {5,2,4,1,9,3,2,7,0,8};int i,temp;for(int j=1; j<10; j++){temp = A[j];i = j-1;while(i>-1&&A[i]>temp){A[i+1] = A[i];i--;}A[i+1] = temp;}//输出已经排序好的数组Afor(int m=0;m<10; m++)cout << A[m] << endl;system("pause");return 0;}
运行结果:
- 插入排序伪代码与编程实现
- 插入排序伪代码及实现
- 插入排序伪代码
- 直接插入排序思考与代码实现
- 拓扑排序实现(伪代码)
- 插入排序代码实现
- 编程实现插入排序
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 折半插入排序的代码实现与思考
- 二路插入排序的思考与代码实现
- 算法学习与代码实现2——插入排序
- 插入排序的基本思想与实现代码
- PHP插入排序实现代码
- 插入排序Java代码实现
- 插入排序的代码实现
- java插入排序代码实现
- bash编程实现插入排序
- Python实现冒泡排序、选择排序、插入排序、快速排序、归并排序、二分法查找算法(基于《算法导论》伪代码)
- vtk体绘制
- 使用对象池(ObjectPool)方式处理子弹的发射逻辑
- Qt 数据处理 — model
- android listview
- Python-新浪微博爬虫采集数据
- 插入排序伪代码与编程实现
- shiro ehcache
- 操作系统简介
- SDRAM理论篇之基础知识及操作时序讲解
- 盒子模型
- 面向对象——创建对象的方式
- 机器学习---kNN算法
- SQL表连接查询(inner join、full join、left join、right join)
- stock存储模板类指针