C++实现顺序排序算法简单示例代码

 更新时间:2014年08月01日 11:30:51   投稿:shichen2014  
这篇文章主要介绍了C++实现顺序排序算法简单示例代码,对于学过C++的朋友一定不会陌生,现在重温一下这个算法,需要的朋友可以参考下

本文实例讲述了最直接的顺序排序法VC++示例代码,还记得以前上学时候这是计算机的必考题,而且在排序算法中,顺序排序似乎是最简单的了,也是最容易掌握的。现在列出来让大家重新回顾一下!

具体代码如下:

//顺序排序
void InsertSort(int r[], int n){ 
for (int i=2; i<n; i++){ 
r[0]=r[i]; //设置哨兵
for (int j=i-1; r[0]<r[j]; j--) //寻找插入位置
r[j+1]=r[j]; //记录后移
r[j+1]=r[0]; 
}
for(int k=1;k<n;k++)
cout<<r[k]<<" "; 
cout<<"\n";
}

相关文章

  • C语言中函数声明与调用问题

    C语言中函数声明与调用问题

    以下是对C语言中的函数声明与调用进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-08-08
  • C++可视化角色按键移动控制的实现

    C++可视化角色按键移动控制的实现

    这篇文章主要介绍了C++可视化角色按键移动控制的实现,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2020-03-03
  • C语言详细分析讲解struct与union使用方法

    C语言详细分析讲解struct与union使用方法

    最近开始自学C语言,从最基础部分的开始学起。今天看书的时候注意到了struct和union似乎很像,除了名字不同,看起来几乎没有区别。<BR>既然C中定义了struct和union两个关键字,那么它们肯定是有区别的,在查了一些资料之后我来总结一下他们的使用
    2022-04-04
  • C++中的菱形继承深入分析

    C++中的菱形继承深入分析

    这篇文章主要介绍了C++中的菱形继承深入分析的相关资料,需要的朋友可以参考下
    2017-07-07
  • C++中异常机制的实现机制详解

    C++中异常机制的实现机制详解

    这篇文章主要给大家介绍了关于C++中异常机制的实现机制的相关资料,文中通过图文以及示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-06-06
  • C语言五子棋小游戏实现代码

    C语言五子棋小游戏实现代码

    这篇文章主要为大家详细介绍了C语言五子棋小游戏实现代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • C++ 11新特性之右值引用使用案例与应用场景

    C++ 11新特性之右值引用使用案例与应用场景

    右值引用和move语义是C++ 11中重要的特性之一,可以提高程序的效率和性能,右值引用是一种新的引用类型,下面这篇文章主要给大家介绍了关于C++ 11新特性之右值引用使用案例与应用场景的相关资料,需要的朋友可以参考下
    2024-01-01
  • C语言编程递归算法实现汉诺塔

    C语言编程递归算法实现汉诺塔

    递归,大家都了解,著名的斐波那契数,就为该知识点的经典例题。今天来看看更为经典的递归题汉诺塔不过这其实是数学问题,先来看看汉诺塔
    2021-09-09
  • VC获取当前路径及程序名的实现代码

    VC获取当前路径及程序名的实现代码

    VC上或取当前路径有多种方法,最常用的是使用 GetCurrentDirectory和GetModuleFileName函数,个中都有诸多注意事项,特别总结一下
    2016-11-11
  • C语言正则表达式详解 regcomp() regexec() regfree()用法详解

    C语言正则表达式详解 regcomp() regexec() regfree()用法详解

    C语言处理正则表达式常用的函数有regcomp()、regexec()、regfree()和regerror(),这里就为大家介绍一下,需要的朋友可以参考一下啊
    2018-04-04

最新评论