Читайте также:
|
Алгоритм упорядочивания элементов в массиве по возрастанию:
Пример:
| Номер элемента | |||||
| Исходный массив | |||||
| Первый просмотр | |||||
| j=1; i=1; Y(1)>Y(2) | |||||
| j=1; i=2; Y(2)>Y(3) | |||||
| j=1; i=3; Y[3]>Y[4] | |||||
| j=1; i=n-j=4; Y(4)>Y(i=i+1=5) | |||||
| Второй просмотр | |||||
| j=2; i=1; Y(1)>Y(2) | |||||
| j=2; i=2; Y(2)>Y(3) | |||||
| j=2; i=n-j=3; Y(3)>Y(i=i+1=4) | |||||
| Третий просмотр | |||||
| j=3; i=1; Y(1)>Y(2) | |||||
| j=3; i=n-j=2; Y(2)>Y(i=i+1=3) | |||||
| Четвертый просмотр | |||||
| j=4; i=n-j=1; Y(1)>Y(i=i+1=2) |
Для перестановки элементов в массиве по убыванию их значений необходимо при сравнении элементов массива заменить знак > на <.
Дата добавления: 2015-07-11; просмотров: 43 | Нарушение авторских прав