#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;
}
直接选择排序的C++实现及随机数组的产生方法
最新推荐文章于 2024-08-18 15:48:55 发布