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


Простейшие методы сортировки



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

Простейшие методы сортировки 
числовых массивов 
В  данном  разделе  описаны  два  простых  метода  сортировки  числовых  массивов.  
В  обоих  случаях  рассматривается  сортировка  массива  a,  состоящего  из  n  элемен-
тов, значением которых являются целые числа. Сортировка проводится в  порядке 
возрастания значений. 
Заметим, что запомнить всю программу сортировки сложно, поэтому следует знать 
особенности описанных методов, на основе которых можно разработать соответст-
вующую программу. 
 
                                                           
1
 В общем случае задача формулируется так: "s-й элемент массива записать на место k-го, при этом 
сдвинув (+ 1)-й, (+ 2)-й, ..., k-й элементы на одну позицию влево (s < k)". 


Приложение 3. Работа с одномерными числовыми массивами 
273 


Достарыңызбен бөлісу:
1   ...   259   260   261   262   263   264   265   266   ...   271




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

    Басты бет