VC++实现选择排序算法简单示例

 更新时间:2014年08月01日 11:23:21   投稿:shichen2014  
这篇文章主要介绍了VC++实现选择排序算法简单示例,代码简洁易懂,有助于读者对数据结构与算法的学习,需要的朋友可以参考下

本文以一个非常简单的实例说明VC++选择排序算法的实现方法,对n个记录进行n-1趟简单选择排序,在无序区中选取最小记录。

具体实现代码如下:

#include<iostream>
using namespace std;
//简单选择排序
void SelectSort(int r[ ], int n)
{ 
int i;
int j;
int index;
int temp;
for (i=0; i<n-1; i++) //对n个记录进行n-1趟简单选择排序
{ 
index=i; 
for (j=i+1; j<n; j++) //在无序区中选取最小记录
if (r[j]<r[index])
index=j;
if (index!=i) 
{
temp=r[i];
r[i]=r[index];
r[index]=temp;
}
}
for(i=0;i<n;i++)
cout<<r[i]<<" ";
cout<<"\n";
}

相关文章

  • C语言控制进程之进程等待详解

    C语言控制进程之进程等待详解

    这篇文章主要介绍了C语言控制进程之进程等待即回收子进程的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • C语言结构体详细图解分析

    C语言结构体详细图解分析

    C 数组允许定义可存储相同类型数据项的变量,结构是 C 编程中另一种用户自定义的可用的数据类型,它允许你存储不同类型的数据项,本篇让我们来了解C 的结构体
    2022-03-03
  • 八皇后问题实现代码分享

    八皇后问题实现代码分享

    八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例,这篇文章主要介绍了八皇后问题实现代码,需要的朋友可以参考下
    2014-02-02
  • C++中赋值运算符与逗号运算符的用法详解

    C++中赋值运算符与逗号运算符的用法详解

    这篇文章主要介绍了C++中赋值运算符与逗号运算符的用法详解,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • 基于C语言实现关机小游戏的示例代码

    基于C语言实现关机小游戏的示例代码

    关机会写吧!猜数字会写吧!本文将结合这两个功能,用C语言编写一个关机恶搞小游戏(最好的朋友转瞬即逝),只要猜对了,1分钟后执行关机,除非输入“我是猪”,但是输完后,1分钟后还是会执行关机,该保存保存,感兴趣的可以尝试一下
    2022-07-07
  • C语言实现斐波那契数列(非递归)的实例讲解

    C语言实现斐波那契数列(非递归)的实例讲解

    下面小编就为大家带来一篇C语言实现斐波那契数列(非递归)的实例讲解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • VC双画布消除屏幕闪烁实例详解

    VC双画布消除屏幕闪烁实例详解

    这篇文章主要介绍了VC双画布消除屏幕闪烁实例详解的相关资料,需要的朋友可以参考下
    2017-06-06
  • C语言魔塔游戏的实现代码

    C语言魔塔游戏的实现代码

    这篇文章主要介绍了C语言魔塔游戏的实现代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • C语言在屏幕上输出杨辉三角

    C语言在屏幕上输出杨辉三角

    这篇文章主要介绍了在屏幕上输出杨辉三角的方法,具有一定的参考借鉴价值,需要的朋友可以参考下
    2015-10-10
  • c语言实现多线程动画程序示例

    c语言实现多线程动画程序示例

    这篇文章主要介绍了c语言实现多线程动画程序示例,该程序是利用opengl图形库与fmod音频库写的一个简单3d动画程序,需要的朋友可以参考下
    2014-04-04

最新评论