Сортировка выбором — это простой и интуитивно понятный алгоритм сортировки. Принцип его алгоритма заключается в том, чтобы сначала найти наименьший (самый большой) элемент в неотсортированной последовательности, сохранить его в начальной позиции отсортированной последовательности, а затем выбрать его из оставшихся неотсортированных элементов. Продолжить. для поиска наименьшего (самого большого) элемента среди элементов и сохранения его в конце отсортированной последовательности и так далее, пока все элементы не будут отсортированы.
Всего существует «количество массивов — 1» раундов сортировки выбором, и каждый раунд сортировки представляет собой цикл. Правила цикла следующие:
1) Сначала предположим, что первое число в текущем цикле — наименьшее число.
2) Затем сравнить его с каждым последующим числом. Если обнаружено, что существует число меньшее, чем текущее число, заново определить минимальное число и получить индекс.
3) При переходе до конца массива получается наименьшее число этого раунда.
4) Обмен с первым номером текущего шлейфа.
Например:
importjava.util.Arrays;publicclassMain{publicstaticvoidmain(String[]args){int[]arr=newint[]{19,26,8,35,41,77};for(inti=0;i<arr.length- 1;i++){//Каждый цикл найдет наименьшее число intminIndex=i;//Запишите нижний индекс наименьшего числа intminNum=arr[i];//Запишите наименьшее число for(intj=i+1;j< arr.length;j++){//Каждый цикл находит наименьшее число if(arr[j]<minNum){//Если текущее число меньше минимального числа, обновите минимальное число minNum=arr[j]; //Обновляем минимальное число minIndex=j;//Обновляем нижний индекс минимального числа}} arr[minIndex]=arr[i];//Помещаем минимальное число вперед arr[i]=minNum;//Put бит флага в исходную позицию минимального числа}for(inti=0;i<arr.length;i++){System.out.println(arr[i]);}}}Результаты бега следующие:
81926354177