选择排序
基本思想:选出数组中的最小元素,将它与第一个元素交换,依次找出次小元素,并将它与第二个元素交换。按照此方法依次进行下去,直到数组排完序。
具体过程如下:
void SelectionSort(int a[],int size)
{
for(int i=0;i<size-1;++i){
int tmpMin=i;
for(int j=i+1;j<size;++j){
if(a[j]<a[tmpMin])
tmpMin=j;
}
int tmp=a[i];
a[i]=a[tmpMin];
a[tmpMin]=tmp;
}
}