- В сортировке выбором будет использоваться вложенный цикл for.
- Два элемента сравниваются, а затем мы должны поменять их местами в зависимости от условия.
Код :
3. При сортировке выбором элемент сортируется с левой стороны массива на правую.
4. После первой итерации самый младший элемент массива располагается по 0-му индексу массива.
5. Затем после второй итерации второй младший элемент размещается по 1-му индексу массива.
Средняя сложность рассмотрения дела: O(N²)
Временная сложность в наихудшем случае: O(N²)
Временная сложность в лучшем случае: O(N)
Пространственная сложность: O(1)
6. Приведенный выше код даст вам восходящий массив, для нисходящего вам просто нужно изменить условие в строке номер 9 с
arr[j]‹arr[min] до arr[j]›arr[min].