这是什么样的排序算法？

Question

int aux;

        for(int i=0;i<array.Count()-1;i++)
        {
            for(int j=i+1;j<array.Count();j++)
            {
                if(array[i] > array[j])
                {
                    aux = array[j];
                    array[j] = array[i];
                    array[i] = aux;
                }
            }
        }

Answer 1

这是一种愚蠢的选择排序.array[i]您可以将它与每个较小的元素交换,而不是使用后面的最小元素进行交换.最终,正确的元素显然会在正确的位置结束,并且您可以编写更少的代码.

效率低得多,因为执行了更多的交换,但它基本上是选择排序.