Как вы называете этот вид сортировки в 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

У нас есть массив [0] как 12. Сравнивая это с массивом [1] во внутреннем цикле, начиная с 5 <12, мы меняем их местами. Внутренний цикл продолжается до массива [4], где массив [4] <массив [0] теперь у нас есть 3 как самый маленький элемент в массиве в нужном месте </p>

Промыть и повторить с остальными элементами

Что это за сортировка? Потому что он не подходит для сортировки выбора или вставки, не говоря уже о Bubble Sort.

Спасибо за помощь!

Answer 1

Скорее всего, это сортировка выбора, поскольку в конце вы меняете большее число рядом с началом на более низкое число дальше. Большую часть времени, если у метода сортировки есть своп в конце, его выбор.