选择排序
第一次从未排序的元素中选出最小(或者最大的)一个元素,放在序列的起始位置,变成 已排序的序列,然后再从未排序的序列里选择最小(或者最大)的元素,放在已排序的序列的最后。复杂度为O(n*n)。
#include<cstdio>
#include<cstring>
int main()
{
int arr[5]={3,1,5,7,2};
int len=sizeof(arr)/sizeof(int);
for(int i=0;i<len-1;i++)
{
int index=i;
for(int j=i+1;j<len;j++)
{
if(arr[j]<arr[index])
{
index=j;
}
}
int temp=arr[i];
arr[i]=arr[index];
arr[index]=temp;
}
for(int i=0;i<len;i++)
{
printf("%d",arr[i]);
}
return 0;
}