void CTECList<Type>::swap(int indexOne, int indexTwo)
{
    assert(indexOne < size && indexTwo < size);
    Type temp = getFromIndex(indexOne);
    set(indexOne, getFromIndex(indexTwo));
    set(indexTwo, temp);
}
Exemple #2
0
Type CTECList<Type> :: selectionSort()
{
    for(int outerLoop = 0; outerLoop <size - 1; outerLoop++)
    {
        int selectedMinimum  = outerLoop;
        
        for(int innerLoop = outerLoop + 1; innerLoop <size; innerLoop++)
        {
            if(getFromIndex(innerLoop)< getFromIndex(selectedMinimum))
            {
                selectedMinimum = innerLoop;
            }
        }
        
        if(selectedMinimum != outerLoop)
        {
            swap(selectedMinimum, outerLoop);
        }
    }
}