java - 这种排序在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;
        }
    }
}

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

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

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

冲洗并重复其余元素

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

感谢您的帮助!

Answer 1

这绝对是选择排序，因为最后您要将靠近开头的较大数字交换为较远的较小数字。大多数情况下，如果排序方法在末尾有一个交换，它就是选择。