VC++实现选择排序算法简单示例
摘要:本文以一个非常简单的实例说明VC++选择排序算法的实现方法,对n个记录进行n-1趟简单选择排序,在无序区中选取最小记录。具体实现代码如下:#...
本文以一个非常简单的实例说明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"; }
【VC++实现选择排序算法简单示例】相关文章:
上一篇:
基于C语言实现的迷宫游戏代码
下一篇:
C++实现顺序排序算法简单示例代码