Question

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

Answer 1

#include<iostream>
#include<cstdio>
#include<cstdlib>

using namespace std;

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

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

int i,j,k,*array;

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

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

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

Answer 2

#include <iostream>
using namespace std;

void sort(int a[],int n)
{
int i,j,k,t;
for(i=0;i<n;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[k])
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<n;i++)
cin>>a[i];
sort(a,n);
for(i=0;i<n;i++)
cout<<a[i]<<" ";

}