algorithm - 这是什么排序算法？

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

这是一个愚蠢的selection sort .不是将 array[i] 与其后的最小元素交换，而是将它与每个较小的元素交换。最终，正确的元素显然会出现在正确的位置，并且您确实可以编写更少的代码。

因为执行了更多的交换，所以效率要低得多，但它基本上是选择排序。