#include<iostream>
using namespace std;
void SelectionSort(int a[],int n);
int main()
{
int a[20];
for(int i=0;i<10;i++)
a[i]=i*2;
for(int i=10;i<20;i++)
a[i]=i/2+i%2;
SelectionSort(a,20);
for(int i=0;i<20;i++)
cout<<a[i]<<" ";
return 0;
}
void SelectionSort(int a[],int n)
{
int swap,j;
for(int i=0;i<n;i++)
{
swap=i;
for(j=i;j<n;j++)//查找第i小的元素
if(a[j]<a[swap])
swap=j;
if(swap!=i)//已排序的最后一位和未排序最小的交换
{
int s;
s=a[swap];
a[swap]=a[i];
a[i]=s;
}
}
}
(算法设计技巧与分析)SelectSort
最新推荐文章于 2022-07-25 20:30:50 发布