优化选择排序

时间:2019-05-05 15:50:37

标签: c# arrays sorting

我必须实现用于改进选择排序的代码,其工作原理的摘要: 第一个值始终是当前最大值(降序),其索引将放入一个单独的临时数组中以保持最大值。索引将保留在临时列表中,直到找到一个大于当前最大值的值。如果存在重复项,则这些项的索引也将添加到临时索引列表中。遍历整个列表后,必须将临时列表中剩余的索引与原始列表中的第一个未排序位置交换。然后,第一次迭代完成,该过程一直持续到排序为止。

   public static void ImprovedSelectionSort(int[] Array)
    {
        int[] temp = new int[Array.Length];
        for (int i = 0; i <= Array.Length; i++) 
        {
            int max = Array[0];

            for (int j = 0; j <= Array.Length; j++)
            {
                if (Array[j] >= max)
                    max = temp[j];                 
            }
            swap(Array, max, i);
        }

下面的代码是我已经尝试过的。

app2d.js

不确定如何将伪代码转换为代码。

0 个答案:

没有答案