排序算法之选择排序

接下来讲讲选择排序，顾名思义选择排序就是每次排序中选出最大，或者最小的那个；那么下一次参加排序的个数就是n--1

在每一轮排序的开始需要选择一个假定是要选的，挨个比较每一个下一个，直到最后一个

这样一来思路就清晰了

void selectSort( int * nNum,int count ){

int tmp=0,t;

for(int i=0;i<count;i++){

tmp = i;

for(int j=i+1;j<count;j++){

//查找是否有新大陆

if(  nNum[tmp]>nNum[j] )

tmp = j;

}

//交换之前的那个

if( tmp!=i ){

t = nNum[tmp];

nNum[] = nNum[i];

nNum[i] = t;

}

}

}