思想:定义一个min,每次循环把最小值对应的下标赋值给min,最后把min对应的值放到头部
时间复杂度:O(N^2)
void selectSort(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
int minIndex = i;
for (int j = i+1; j < len; j++)
{
if (arr[j] < arr[minIndex])
{
minIndex = j;
}
}
int temp;
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}