实现气泡排序 - 两种不同的方式还是我完全实现不同的排序算法?

Question

我正在阅读排序算法，我完成了选择和气泡排序，并认为我应该尝试实现我所理解的。我花了一段时间才理解我写的打算是选择排序(代码片段-1)的内容根本没有实现选择排序的关键功能(即查找未排序数组的最小值并一次构建一个元素的排序数组)。所以我又写了一个用于选择排序(代码片段-3)。但是现在，我对片段-1很好奇。有人可以告诉我它是否是气泡排序吗？

代码片段-1

public void sort(int[] arr) {
// code snippet-1
int n = arr.length;
for (int i = 0; i < n; i++) {
for(int j = i + 1; j < n; j++) {
if(arr[i] > arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}

---

代码片段-2

public void sort(int[] arr) {
// code snippet-2
int n = arr.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-1; j++) {
if(arr[j] > arr[j+1]){
int temp=arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}

---

代码片段-3

public void sort(int[] arr) {
// Code snippet-3
int n = arr.length;
for (int i = 0; i < n; i++) {
int min = i;
for(int j = i + 1; j < n; j++){
if(arr[j] < arr[min]) {
min = j;
}
}
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}

---

另外，在一个不太相关的帐户上，有人可以解释外部 for 循环条件(即i<n和i<n-1)在这些情况下如何影响结果吗？我只将片段 2 的条件更改为j<n-1，因为它由于 arr[j+1] 项而给了我Arrayoutofbound错误。是的，我也在调试模式和动画中看到了整个事情，但仍然不完全清楚如何选择条件。我知道我在这里错过了一些东西。

Answer 1

你有不同的冒泡排序方法，Arrayoutofbound异常是因为数组中不存在的n+1元素的比较。

在代码片段 2 中，您还可以通过执行以下操作来避免再循环一次：

for (int i = 0; i <= n-2; i++)