Слишком много алгоритмов для сортировки массива. Сегодня я познакомлю вас с сортировкой выбора.
Выборочная сортировка - один из самых коротких и простых алгоритмов сортировки. Все, что вам нужно, это немного логики и знания Loops. Алгоритм сортировки выполняется за время O (n²).
давайте создадим функцию для сортировки этого массива с помощью Selection Sort.
Мы определили массив. Этот массив пока не отсортирован. У нас есть функция selectionSort, которая передает аргумент, это будет массив. Внутри функции у нас есть цикл for для обхода каждого элемента в массиве. В строке 5 мы сохраняем значение текущего элемента в переменной tempSmallest. Теперь мы запускаем вложенный цикл for в строке номер 6. Внутри него мы проверяем, что если Array [j] меньше, чем out tempVal (Array [i]), то если да, то мы повторно присвоим значение tempVal массиву [j ].
Теперь нам нужно пролистать их значения. В строке номер 9 мы присваиваем значение Array [i] массиву [j] и заменяем значение Array [i] на tempVal.
Надеюсь, это было полезно для вас, ребята.
