C++语言程序设计:c++实现插入排序(代码教程)
安安 2017-12-14 来源 :网络 阅读 698 评论 0

摘要:本篇C++语言程序教程将为大家讲解C++语言程序编程的知识点,看完这篇文章会让你对C++语言程序编程的知识点有更加清晰的理解和运用。

本篇C++语言程序教程将为大家讲解C++语言程序编程的知识点,看完这篇文章会让你对C++语言程序编程的知识点有更加清晰的理解和运用。

插入排序的重点在于从后往前面的有序列推进,需要注意到达终点时的处理与其他不同。

   

#include <iostream>

using namespace std;

int arr[1001];

 

void insert_sort(int n){

    int tmp;

    for(int i = 1; i < n; i++){

        tmp = arr[i];

        for(int j = i-1; j >= 0; j--)

            if(tmp < arr[j]) {

                arr[j+1] = arr[j];

                if(j == 0) { arr[0] = tmp; break; } //arrive the end

            }

            else {

                arr[j+1] = tmp;

                break;

            }   

    } 

}

 

int main(){

    int n;

    cin >> n;

    for(int i = 0; i < n; i++) cin >> arr[i];

    insert_sort(n);

    for(int i = 0; i < n; i++) cout << arr[i] << " ";

    cout << endl;

}</iostream>

   

希望这篇C++文章可以帮助到你。总之,同学们,你想要的职坐标C++频道都能找到!


本文由 @安安 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程