Задание
Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами.
Восстановите алгоритм сортировки пузырьком:
- for \(int i = 0; i \\lt n\-1; i\+\+\) {
- for \(int j = 0; j \\lt n\-i\-1; j\+\+\) {
- if \(arrj \\gt arrj\+1\) {
- temp = arrj;
- arrj = arrj+1;
- arrj+1 = temp;
- }
}
}