[算法]选择排序

简单选择排序不稳定 时间复杂度为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;

}

}

 

}