您的位置:首页 > 编程语言 > C语言/C++

直接选择排序的C++实现及随机数组的产生方法

2013-04-20 15:39 603 查看
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<time.h>
#include<cstdio>
using namespace std;
void selectSort(int a[],int count)
{
int i,j,min,temp;
for(i=0;i<count-1;i++)  //进行count-1  次选择
{
min=i;       //假设当前下标的元素为最小值
for(j=i+1;j<count;j++)
if(a[j]<a[min])
min=j;   //选出最小元素
if(min!=i)    //不相同则交换
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
}
// 生成元素为随机数的数组
void Random(int a[],int n)
{
int i=0;
srand( (unsigned)time( NULL ) );
while(i<n)
{
a[i++]=rand();
}
}
void print(int a[], int len)
{
int i;
for (i = 0; i < len; i++)
cout<<a[i]<<"   ";
cout<<endl;
}
int main()
{
int a[30] = {0};
Random(a,30);
print(a,30);
selectSort(a, 30);
cout<<"------------------------------------"<<endl;
print(a,30);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐