选择排序是一种简单直观的排序算法
工作原理:
每一次从待排序的数据元素中选出最小或最大的一个元素存放到序列的起始位置,然后再从剩余的未排元素中继续寻找最小或最大元素,然后放到已排序序列的末尾,以此类推,直到全部待排序的数据元素排完。
算法思想:
从第一个开始,然后从下一个开始遍历一遍找到最小的,然后跟第一个进行交换,这样就完成一轮,
然后选择第二个,开始第二轮,直到num_len-1轮
//选择排序
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a[10]={0,2,1,6,3,4,5,9,8,7};
int i,l,j,t;
for(j=0;j<10;j++)
{
for(i=j+1;i<10;i++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(l=0;l<10;l++)
printf("%d\n",a[l]);
}
算法复杂度:O(n²)
算法空间复杂度:O(1)
算法稳定性:不稳定(比如,5,5,2;则第一个5会与2交换)