输入n(n<10),在输入n个数,用选择法将它们从小到大排序后输出.

2024-12-29 17:42:15
推荐回答(2个)
回答1:

#include
#include
#include

using namespace std;

void swap(int &a,int &b);

int main()
{
int n;
cout<<"输入n"< cin>>n;

int i,j,k,*array;

array=(int *)malloc(n * sizeof(int));
cout<<"请输入"< for(i=0;i cin>>array[i];
for(i=0;i {
k=i;// 选择具有关键码最大的对象
for(j=i+1;j if(array[j] k=j;//当前具有最大关键妈的对象
if(k!=i)
swap(array[k],array[i]);交换到第i个位置
}
cout<<"选择排序后的数列为:"< for(j=0;j cout< cout< system("pause");
return 0;
}

void swap(int &a,int &b)//交换两数值的函数
{
int temp;

temp=a;
a=b;
b=temp;
}

回答2:

#include
using namespace std;

void sort(int a[],int n)
{
int i,j,k,t;
for(i=0;i {
k=i;
for(j=i+1;j {
if(a[j] k=j;
t=a[k];
a[k]=a[i];
a[i]=t;
}
}
}
void main()
{
int n,a[10];
int i;
cin>>n;
for(i=0;i cin>>a[i];
sort(a,n);
for(i=0;i cout<
}