选择排序：存储值而不是索引

Question

我正在研究排序算法，包括选择排序，所以我决定写一个方法，它工作正常，但是当我检查这本书时，它有 2 个变量，所以我检查了它，发现它使用一个变量来存储当前索引和另一个作为临时交换

而我的只有临时变量，它也将索引中的初始 值 存储为最低值，然后将其与数组中的其他值进行比较，如果找到更大的值则交换。

这是我的代码：

public static void selectionSort(int[] arr){
int lowest;
for(int i = 0; i < arr.length - 1; i++){
  lowest = arr[i];
  for(int j = i+1; j<arr.length; j++){
    if(arr[j]<lowest){
      lowest = arr[j];
      arr[j] = arr[i];
      arr[i] = lowest;
    }
   } 
  }
 }

这是这本书的

public static void selectionSort(int[] list){   
    int min; 
    int temp;
    for(int i = 0; i < list.length - 1; i++) { 
        min = i;
        for(int j = i + 1; j < list.length; j++)
            if( list[j] < list[min] )
                min = j;
        temp = list[i];
        list[i] = list[min];
        list[min] = temp;
    }
}

所以我在网上看了看，所有的都和书上的一样，所以我的代码是坏的还是慢的，或者它不被认为是选择排序？

抱歉有任何英文错误：P

Answer 1

所以，原来的代码是这样工作的：

Start with the first element of the array
Find the smallest number in the array
Swap the two numbers
Repeat the process Until You reach the end of the list

当你这样做时：

Start with the first element of the array
For each element smaller than the current Swap the two numbers
Replace the lowest number with the swapped
Repeat the process

结果应该是一样的，但可能你交换的数字比第一个多。这可能会使它比原来的慢一点。

实际上它现在看起来有点像插入排序，所以基本上你正在用所有比你拥有的更大的元素交换元素。

Answer 2

看起来你在嵌套的 for 循环中进行了更多的交换。

如果你做一个 [4,3,2,1] 会发生什么？我认为您将进行比实际 selectionSort 更多的交换操作。

我不确定您的代码是坏还是慢。 众所周知，SelectionSort 是正确的，但速度也不快。