选择排序(Selection sort)是种比较简单直观的排序方式。
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)此段摘抄
选择排序其实就像在人群中吧最显眼的那个(一般是最高的也就是数组中未排的数中最大的)拎出来放大最后或最前去,每次都这样做,最后终能把整个队伍排成有序的。
但是选择排序的时间复杂度最坏情况下为O(n)
具体代码如下。
#include<iostream>
#include<cmath>
const int MAXN=100001;
using namespace std;
int main()
{
int n,k,i,j;
float temp,a[MAXN];
cin>>n;
for(i=0;i<n;i++)
{cin>>a[i];
}
for(i=0;i<n;i++)
{k=i;
for(j=i+1;j<n;j++)
if(a[k]>a[j]) k=j;
if(k!=i) {temp=a[i];a[i]=a[k];a[k]=temp;}
}
for(i=0;i<n;i++)
{cout<<a[i]<<" ";
}
return 0;
}