#include <iostream>
using namespace std;
void select_sort(int s[], int n);
void output_array(int s[], int n);
int main()
{
int a[20]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
int b[15]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,22};
select_sort(a,20);
output_array(a,20);
select_sort(b,15);
output_array(b,15);
return 0;
}
void select_sort(int s[],int n)
{
int i,j,k,t;
for(i=0; i<n-1; i++)
{
k=i;
for(j=i+1; j<n; j++)
if(s[j]>s[k])
k=j;
t=s[k];
s[k]=s[i];
s[i]=t;
}
return;
}
void output_array(int s[], int n)
{
int i;
for(i=0; i<=n-1; i++)
cout<<s[i]<<" ";
cout<<endl;
return;
}
体验选择排序
最新推荐文章于 2024-05-03 16:05:08 发布