Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк



Pdf көрінісі
бет267/271
Дата04.02.2022
өлшемі7,99 Mb.
#24830
1   ...   263   264   265   266   267   268   269   270   271
Байланысты:
Златопольский Сборник задач по прогр

Сортировка выбором 
П3.56.  Выполнить сортировку заданного массива методом выбора
Сортировка выбором состоит в том, что сначала в неупорядоченном масси-
ве выбирается минимальный элемент.
1
  Этот  элемент  исключается  из  даль-
нейшей  обработки,  а  оставшаяся  последовательность  элементов  принима-
ется за исходную, и процесс повторяется до тех пор, пока все элементы не 
будут выбраны. Очевидно, что выбранные элементы образуют упорядочен-
ную последовательность. 
Выбранный в исходном массиве минимальный элемент может быть разме-
щен  на  предназначенном  ему  месте  упорядоченной  последовательности 
разными  способами.  Один  из  них  заключается  в  использовании  дополни-
тельного  массива —  после  первого  просмотра  найденный  минимальный 
элемент размещается на первом месте в этом массиве. 
12
32
5
6
19
20
3
5
10
Исходный массив
3
Дополнительный массив
 


Достарыңызбен бөлісу:
1   ...   263   264   265   266   267   268   269   270   271




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет