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语言中accept()函数和shutdown()函数的使用
这篇文章主要介绍了详解C语言中accept()函数和shutdown()函数的使用,用来操作socket相关的网络通信,需要的朋友可以参考下
2015-09-09
C语言循环链表实现贪吃蛇游戏
这篇文章主要为大家详细介绍了C语言循环链表实现贪吃蛇，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-11-11
Microsoft Visual C++ 程序的部署方法
由Microsoft Visual C++编译的程序动态链接到C运行时（/MD 或 /MDd），它必须捆绑C运行DLL的一份拷贝（通常被叫作MSVCRT.DLL 或 MSVCRxx.DLL，其中xx代表Visual C++的版本）
2013-04-04
C语言使用ffmpeg实现单线程异步的视频播放器
这篇文章主要为大家详细介绍了C语言如何使用ffmpeg实现单线程异步的视频播放器功能，文中的示例代码讲解详细，感兴趣的小伙伴可以尝试一下
2022-12-12
C++通过类实现控制台贪吃蛇
这篇文章主要为大家详细介绍了C++通过类实现控制台贪吃蛇，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-04-04
C++中register关键字举例详解
register用来声明变量,然后声明出来的变量是直接放在cpu的寄存器当中,而非就是通过内存寻址访问,这样效率更高,下面这篇文章主要给大家介绍了关于C++中register关键字的相关资料,需要的朋友可以参考下
2023-03-03
VC编程控件类HTControl之CHTGDIManager GDI资源管理类用法解析
这篇文章主要介绍了VC编程控件类HTControl之CHTGDIManager GDI资源管理类用法解析,需要的朋友可以参考下
2014-08-08
C语言在输入输出时遇到的常见问题总结
大家在平时的做题中是否会遇到和我一样的烦恼，题目的代码已经基本完成，但是在输出时候，总是和题目给出的样例输出格式不同，导致题目不能通过。为了解决这一烦恼，我总结了以下几点，需要的可以参考一下
2022-09-09
C语言修炼之路函数篇真题训练上
函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数
2022-03-03
Matlab实现读写txt文件数据与进制转换
这篇文章主要为大家详细介绍了Matlab实现读写txt文件数据与进制转换的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
2023-12-12