從右到左讀取數組

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]);
   }
}