Скачать презентацию Дано А 4 А 1 12 А 2 0 А 3 -1 А 4 5 Отсортировать массив Скачать презентацию Дано А 4 А 1 12 А 2 0 А 3 -1 А 4 5 Отсортировать массив

Sortirovka.ppt

  • Количество слайдов: 9

Дано: А(4) А(1)=12 А(2)=0 А(3)=-1 А(4)=5 Отсортировать массив по возрастанию. Дано: А(4) А(1)=12 А(2)=0 А(3)=-1 А(4)=5 Отсортировать массив по возрастанию.

А(1)=12 А(2)=0 А(3)=-1 А(4)=5 12 0 -1 5 0 12 -1 5 0 -1 А(1)=12 А(2)=0 А(3)=-1 А(4)=5 12 0 -1 5 0 12 -1 5 0 -1 12 5 0 -1 5 12 Отсортировать массив по возрастанию – это значит расположить элементы массива в порядке возрастания их значений Последовательно сравниваем пары соседних элементов А(I) и A(I+1), если A(I)>A(I+1), то меняем их местами

А(1)=12 А(2)=0 А(3)=-1 А(4)=5 0 -1 5 -1 0 5 12 Последовательно сравниваем пары А(1)=12 А(2)=0 А(3)=-1 А(4)=5 0 -1 5 -1 0 5 12 Последовательно сравниваем пары соседних элементов А(I) и A(I+1), если A(I)>A(I+1), то меняем их местами

А(1)=12 А(2)=0 А(3)=-1 А(4)=5 5 -1 0 12 Последовательно сравниваем пары соседних элементов А(I) А(1)=12 А(2)=0 А(3)=-1 А(4)=5 5 -1 0 12 Последовательно сравниваем пары соседних элементов А(I) и A(I+1), если A(I)>A(I+1), то меняем их местами

А(1)=12 А(2)=0 А(3)=-1 А(4)=5 0 -1 5 12 А(1)=12 А(2)=0 А(3)=-1 А(4)=5 0 -1 5 12

А(1)=12 А(2)=0 А(3)=-1 А(4)=5 -1 0 5 12 Отсортированный массив А(1)=-1 А(2)=0 А(3)=5 А(4)=12 А(1)=12 А(2)=0 А(3)=-1 А(4)=5 -1 0 5 12 Отсортированный массив А(1)=-1 А(2)=0 А(3)=5 А(4)=12

12 0 -1 5 -1 0 0 12 -1 5 0 -1 12 5 12 0 -1 5 -1 0 0 12 -1 5 0 -1 12 5 0 -1 5 12 -1 0 5 -1 0 For c= N to 2 step -1 For I=1 to c-1 If A(I)>A(I+1) then Swap A(I), A(I+1) End if Next I Next c

24. Дан одномерный массив A, из N элементов. Отсортировать данный массив по возрастанию. 24 24. Дан одномерный массив A, из N элементов. Отсортировать данный массив по возрастанию. 24 b. Дан одномерный массив K, из P элементов. Отсортировать данный массив по убыванию. 25. Дан одномерный массив A, из N элементов, выяснить является ли он: а)строго возрастающей последовательностью б)строго убывающей последовательностью в)невозрастающей г)неубывающей.