插入排序算法C++代码实现

插入排序过程如图所示

代码:

#include<iostream>
#include<vector>
using namespace std;
void selectsort(vector<int> nums)
{for(int i=1;i<nums.size();i++){for(int j=i-1;j>=0;j--){if(nums[j+1]<nums[j]){int temp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}}for(int i=0;i<nums.size();i++){cout<<nums[i]<<endl;}} int main(){vector<int>res;while(cin.get()!='\n'){int i;cin>>i;res.push_back(i);}selectsort(res);system("pause");return 0;}

插入排序算法C++代码实现相关推荐

C语言插入排序算法及代码
2019独角兽企业重金招聘Python工程师标准>>> 插入排序是排序算法的一种,它不改变原有的序列(数组),而是创建一个新的序列,在新序列上进行操作. 这里以从小到大排序为例进行讲 ...
插入排序算法（基于Java实现）
title: 插入排序算法(基于Java实现) tags: 插入算法插入排序算法原理及代码实现: 一.插入排序算法的原理首先,我们将数组中的数据分为两个区间,已排序区间和未排序区间.初始已排序区间 ...
数据结构之插入排序：折半插入排序算法
排序算法:折半插入排序算法思维导图: 折半插入排序算法的定义: 折半插入排序算法的原理: 折半插入排序算法的代码实现: 折半插入排序算法的性能: 思维导图: 折半插入排序算法的定义: 插入排序时查找 ...
插入排序算法及其二分搜索优化版 C++代码实现恋上数据结构笔记
复习梗概文章目录复习梗概插入排序算法思想插入排序时间复杂度与特性(多少,与什么有关?) 插入排序基础版插入排序2nd优化版(优化了哪里?) !!!插入排序二分搜索优化版(优化了哪里?如何优化 ...
动图图解C语言插入排序算法，含代码分析
C语言文章更新目录 C语言学习资源汇总,史上最全面总结,没有之一 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C ...
MTK优美代码赏析6:电话本里的快速排序和插入排序算法
MTK优美代码赏析6:电话本里的快速排序和插入排序算法记得读书的时候学数据结构和一些程序基础的课程,学了很多的排序算法,当时感觉蛮有趣,也很简单,当大学的教育是以理论为主的,哪些教授们又没给咱举个实 ...
c语言插入排序算法_插入排序算法，流程图和C，C ++代码
c语言插入排序算法 In the last article, we discussed about the bubble sort with algorithm, flowchart and code ...
插入排序算法（Java代码实现）
其它经典排序算法:https://blog.csdn.net/weixin_43304253/article/details/121209905 插入排序算法: 思路:将数据分为已经排序好的数据和未排 ...
php代码编写直接插入排序算法,PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析...
本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort).分享给大家供大家参考,具体如下: 算法引入: 在这里我们依然使用<大话数据结构>里面的一个例子 ...

插入排序算法C++代码实现

插入排序算法C++代码实现相关推荐

最新文章

热门文章