Презентация - Программирование на языке C#. Метод сортировки «Пузырьком»

Слайд 1

Метод сортировки «Пузырьком»
Автор: Студент ГБПОУ «Волгоградский Технологический Колледж» Копасов Владислав Витальевич
Волгоград 2016

Слайд 2

Сортировка «Пузырьком»
Сортировка простыми обменами или же сортировка пузырьком— простой алгоритм сортировки.

Слайд 3

Алгоритм
Алгоритм состоит в повторяющихся проходах по сортируемому массиву.

Слайд 4

Особенность алгоритма
Особенность данного алгоритма заключается в следующем: после первого завершения внутреннего цикла максимальный элемент массива всегда находится на N-ой позиции.

Слайд 5

Реализация алгоритма на С#
void BubbleSort(int[] A) { for (int i = 0; i < A.Length-1; i++) { for (int j = i+1; j < A.Length; j++) { if (A[j] < A[i]) { var temp = A[i]; A[i] = A[j]; A[j] = temp; } } } }

Слайд 6

Пример работы алгоритма

Слайд 7

Список литературы:
https://neerc.ifmo.ru/wiki/index.php?title=Сортировка_пузырьком http://algolist.manual.ru/sort/bubble_sort.php https://ru.wikipedia.org/wiki/Сортировка_пузырьком https://habrahabr.ru/post/204600/

Слайд 8