从右到左读取数组

Question

好的，所以我想得到选择排序的算法，但是如果它是从右向左读取的，则对其进行修改并将最大的数字放在数组的末尾。 例如，数组{3，5，2，1，4}将是{5，4，3，2，1}。 您可能会说只使用常规排序，然后反转结果，但这不是我想要的方式。 所以我尝试了这个，并得出了这个结果。

reverseSelectionSort( A[0...n-1])
{
    for(int i=n-1; i=>1; i--)
    {
        int min = i;
        for(int j=i-1; j=>0; j--)
        {
            if(A[j] < A[min])
            {
                min = j;
            }
        }
        swap(A[i], A[min])
    }
}

好的，这就是我想出的。 我算法正确吗？

Answer 1

这是Java中选择排序的一种实现（对最终顺序进行解码）。

static void selectionSort(int[] a) {
   for (int i=0; i<a.length-1; i++) {
      int max=i;
      for (int j=i+1; j<a.length; j++) {
          if (a[j]>a[max]) {
             max=j;
          }
      }
      swap(a[i], a[max]);
   }
}