/*输入一数组元素个数及数值,并对数组进行选择排序。选择排序思想是:每一趟从待排序的记录中选出最小的记录,放在已排好序的记录后面。
如:7
2
5
3
第一趟排序后:2
7
5
3
第二趟排序后:2
3
5
7
第三趟排序后:2
3
5
7*/
#include<iostream.h>
#include<iomanip.h>
void set(float *,int);
void main()
{
int n,i;
float *a;
cout<<"输入数组元素个数:";
cin>>n;
a=new float[n];
cout<<"输入数值:";
for(i=0;i<n;i++)
cin>>a[i];
set(a,n);
cout<<"排序后的数组:"<<endl;
for(i=0;i<n;i++)
cout<<setw(8)<<a[i];
cout<<endl;
}
void set(float *a,int n)
{
int i,j;
float temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}