本题所谓选择算法和插入算法在本质上很接近,都是依次遍历大的循环,在本题中,找到最小值索引,和大循环变量进行交换即可
由此可见,最坏最好情况下,时间复杂度都是theta(n^2)
2-2-3习题
当要查找的元素依次在数组的第1第2到第n个位置时,需要的时间分别1,2...n,要是没在数组里面则花费n,则这种情况下
花费的时间
t = (1 + 2 + ...+ n + n) / (n + 1) = n / 2 + n / ( n + 1)
为最好情况
最坏情况下 每次查找元素都要遍历整个数组,花费时间为n