简单选择排序不稳定 时间复杂度为o(n2)
void SelectSort(SeqList * _pList)
{
int nMinIndex; //记录最小数字的下标
for(int i=0; i<_pList->nLength-1; i++)
{
nMinIndex=i;
for(int j=i+1; j<_pList->nLength; j++)
{
if(_pList->data[j]<_pList->data[nMinindex])
{
nMinIndex=j;
}
}
int nTemp=0;
if(nMinIndex !=i)
{
nTemp=_pList->data[i];
_pList->data[i]=_pList->data[nMinIndex];
_pList->data[nMinindex]=nTemp;
}
}
}