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

时间:2021-05-20

本文以一个非常简单的实例说明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";}

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章