#include<iostream>
using namespace std;
//a[i] 向其后面的对比一次 有结果交换 i++;
//小到大
int selectsort(int a[],int n)
{
int i,j,min;
int temp;
for(i = 0; i<n; i++ )
{
min=i;
for(j= i +1; j < n; j++)
{
if(a[min] > a[j])
{
min = j;
}
}
if( min != i)
{
temp = a[min];
a[min]= a[i];
a[i] = temp;
}
}
return 0;
}
int show(int a[],int n)
{
int i;
for(i = 0; i<n; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
int main()
{
int a[10]={2,5,8,4,6,9,7,1,0,3};
selectsort(a,10);
show(a,10);
return 0;
}
using namespace std;
//a[i] 向其后面的对比一次 有结果交换 i++;
//小到大
int selectsort(int a[],int n)
{
int i,j,min;
int temp;
for(i = 0; i<n; i++ )
{
min=i;
for(j= i +1; j < n; j++)
{
if(a[min] > a[j])
{
min = j;
}
}
if( min != i)
{
temp = a[min];
a[min]= a[i];
a[i] = temp;
}
}
return 0;
}
int show(int a[],int n)
{
int i;
for(i = 0; i<n; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
int main()
{
int a[10]={2,5,8,4,6,9,7,1,0,3};
selectsort(a,10);
show(a,10);
return 0;
}
本文介绍了一种简单直观的选择排序算法实现,并通过示例代码展示了如何对整型数组进行升序排列的过程。代码中详细解释了选择排序的原理及其步骤。
3667

被折叠的 条评论
为什么被折叠?



