对n个元素排序,第一次找出n个中最小值排在第一个,第二次找出(n-1)个中最小值排在第二个,如此循环。
第一次比较n-1次,第二次比较n-2次。。。所以是O(n^2)
void selectionSort()
{
int minIndex,nowIndex;
for(minIndex=0;minIndex<numberOfItems;minIndex++)
{
for(nowIndex=minIndex+1;nowIndex<numberOfItems;nowIndex++)
{
if(item[minIndex]>item[nowIndex])
{
swap(item[minIndex],item[nowIndex]);
}
}
}
}