整体排序的思路:
1.找到输入数组中的最小元素
2.把找到的最小元素赋给另一个空数组
3.删除刚找到的最小元素,在新数组中再寻找最小元素
4.按顺序存入另一个数组后输出
#include<iostream.h>
//int类型数据的排序
void sort(int n,int a[100],int b[100])
{
int i,j,k;
int m=n;
cout<<"输入数字"<<endl;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(j=0;j<n;j++)
{
//找到当前数组的最小数据
for(int min=0,i=0;i<m;i++)
{
if(a[min]>a[i])
min=i;
}
b[j]=a[min];
//删除当前数组的最小数据a[min]
for(k=min;k<n;k++)
a[k]=a[k+1];
m--; //数组数据个数减1
}
//把当前a[]中最小数据存入b[]
for(j=0;j<n;j++)
cout<<b[j]<<endl;
return;
}
//double型数据的排序
void sort(int n,double c[100],double d[100])
{
int i,j,k;
int m=n;
cout<<"输入数字"<<endl;
for(i=0;i<n;i++)
{
cin>>c[i];
}
for(j=0;j<n;j++)
{
for(int min=0,i=0;i<m;i++)
{
if(c[min]>c[i])
min=i;
}
d[j]=c[min];
for(k=min;k<n;k++)
c[k]=c[k+1];
m--;
}
for(j=0;j<n;j++)
cout<<d[j]<<endl;
return;
}
//float型数据的排序
void sort(int n,float e[100],float f[100])
{
int i,j,k;
int m=n;
cout<<"输入数字"<<endl;
for(i=0;i<n;i++)
{
cin>>e[i];
}
for(j=0;j<n;j++)
{
for(int min=0,i=0;i<m;i++)
{
if(e[min]>e[i])
min=i;
}
f[j]=e[min];
for(k=min;k<n;k++)
e[k]=e[k+1];
m--;
}
for(j=0;j<n;j++)
cout<<f[j]<<endl;
return;
}
//主函数
int main()
{
int n;
int i;
int a[100];
int b[100];
double c[100];
double d[100];
float e[100];
float f[100];
cout<<"输入数字的个数"<<endl;
cin>>n;
sort(n,a,b);//调用int型的排序
sort(n,c,d);//调用double型的排序
sort(n,e,f);//调用float型的排序
return 0;
}