[算法]选择排序

概念

也分为未排序区和排序区。但是选择排序每次都从未排序中找到我们要的元素放在排序区的最后。

int[] t = new int[10] { 43, 23, 432, 5, 2, 6, 43, 2, 67, 4 };
                for(int i = 0; i < t.Length; i++)
                {
                    int v = t[i];
                    int index = i;
                    for (int j = t.Length-1; j > i; --j)
                    {
                        if (v > t[j])
                        {
                            index = j;
                            v = t[j];
                        }
                    }
                    t[index] = t[i];
                    t[i] = v;
                }
                for(int i = 0; i < t.Length; i++)
                {
                    Console.WriteLine("{0}={1}", i, t[i]);
                }

1. 因为只会交换一次我们找到满足条件的数据放在已排序的最后，所以这个排序的空间复杂度为o(1),是原地排序算法

2. 这个排序不是稳定排序算法，因为每次都会去找剩下满足的元素和前面的元素进行交换

3. 最坏，最好，和平均时间复杂度都是o(n*n).