Сортування стандартним обміном
Матеріал з Вікіпедії — вільної енциклопедії.
Сортування обміном або Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює наступним чином - у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, чи навпаки меншим за свого сусіда), то ці два елементи міняються місцями.
Даний алгоритм потребує O(n2) порівнянь для сортування n елементів, і не потребує великого обсягу стеку, оскільки елементи замінюються у вхідному масиві.
Оскільки цей алгоритм є досить простим, він часто використовується як частина навчального курсу по алгоритмам сортування для студентів інформаційних технологій.
[ред.] Псевдокод
function bubblesort (A : list[1..n]) {
var int i, j;
for i from n downto 1 {
for j from 1 to i-1 {
if (A[j] > A[j+1])
swap(A[j], A[j+1])
}
}
}
| Це незавершена стаття про комп'ютери. Ви можете допомогти проекту, виправивши або дописавши її. |

