【5】用vector进行直接插入排序
时间:2019-04-20
本文章向大家介绍【5】用vector进行直接插入排序,主要包括【5】用vector进行直接插入排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
百分百自己编的程序,越来越觉得编程很好玩了。
但这算是第一次自己用vector这种不是那么无脑的方法编程,只能最多对3个数进行排序wwwww
今天我要回去搬宿舍了,等明天有时间,我一定要把bug找到!
#include <iostream> #include <vector> using namespace std; vector<int>a(1000); void sortt(int p,int q,int m) { if(m<a[p]) a.insert(a.begin()+p,m); else if(m>a[q]) a.insert(a.begin()+q+1,m); else{ if(q-p==1){ a.insert(a.begin()+q,m); } else{ sortt(p+1,q-1,m); } } } int main() { int num; int cnt=1; cin >> num; for(int i=0;i<num;++i) cin >> a[i]; if(a[0]>a[1]) { int temp; temp=a[0]; a[0]=a[1]; a[1]=temp; } for(int i=2;i<num;++i){ sortt(0,cnt,a[i]); cnt++; } for(int i=0;i<num;++i) cout << a[i] << " "; return 0; }
- Java基础-day02-基础题
- 简单易学的机器学习算法——AdaBoost
- 用脚本来讲一个技术生活的故事 (r9笔记第32天)
- 优化算法——拟牛顿法之BFGS算法
- 对于tnsping的连接超时的功能补充(二)(r9笔记第22天)
- 用深度学习每次得到的结果都不一样,怎么办?
- 优化算法——拟牛顿法之DFP算法
- python SVM 案例,sklearn.svm.SVC 参数说明
- 利用Theano理解深度学习——Auto Encoder
- sudo 出现unable to resolve host 解决方法
- Hadoop学习笔记——Hadoop常用命令
- 可扩展机器学习——Spark分布式处理
- GO语言并发编程之互斥锁、读写锁详解
- DBCA静默建库中的两个小问题 (r9笔记第28天)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法