直接选择排序

直接选择排序:

直接选择排序实质是一种交换排序.每次从待排序序列中选取关键字最小的元素,与当前元素交换,直到全部排序.

时间复杂度: O(n^2)-->O(n^2)

空间复杂度:O(1)

是否稳定排序:不稳定

void selectSort(int *array, int n)
{
    for (int i = 0; i < n; ++i)
    {
        int smallIndex = i;
        for (int j = i+1; j < n; ++j)
        {
            if (array[smallIndex] > array[j])
            {
                smallIndex = j;
            }
        }
        
        if (i != smallIndex)
        {
            int temp = array[i];
            array[i] = array[smallIndex];
            array[smallIndex] = temp;        
        }
    }
}