JAVA中的这种排序叫什么？

Question

希望你们今天过得愉快！

我是 Java 的新手，所以我仍然掌握它的窍门。

有一种我经常使用的排序算法

for(int i=0; i<array.length; i++){
    for(int j=i; j<array.length; j++){
        if(array[j] < array[i]){
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    }
}

说明：外循环首先使用数组的第一个元素，并开始将其与列表中元素的 rest 进行比较，如果它大于其中一个元素，则交换它。

例如，我们得到一个数组 12, 5, 14, 8, 3

我们有 array[0] 为 12。将其与内部循环中的 array[1] 进行比较，因为 5<12 我们交换它们。 内部循环一直持续到 array[4]，其中 array[4] < array[0] 现在我们有 3 作为数组中正确位置的最小元素

冲洗并重复元素 rest

这种排序是什么？ 因为它似乎不适合选择排序或插入排序，更不用说冒泡排序了。

感谢您的帮助！

Answer 1

这绝对是一种选择，因为最后您将在开头附近交换一个较高的数字，而在远处交换一个较小的数字。 大多数情况下，如果排序方法的结尾处​​有交换，则它会被选中。

Answer 2

这是一种冒泡排序。 冒泡排序会将array[j-1]与array[j]进行比较，而不是将array[i]与array[j]进行比较，但总体效果是相似的：该算法同时将所有较大的元素向右移动，而冒泡排序依次向右移动每个元素，直到遇到更大的元素。

它不是选择排序，它从索引 0 开始，找到从索引开始的最小元素，然后将其与索引处的元素交换，然后递增索引并为所有索引重复。

您的代码是此伪代码的简化和未优化版本的 java 实现。