Лабораторный практикум по информатике


Алгоритмы сортировки. Метод пузырька



бет65/83
Дата06.01.2022
өлшемі1.1 Mb.
#15674
түріПрактикум
1   ...   61   62   63   64   65   66   67   68   ...   83

Алгоритмы сортировки. Метод пузырька


Данный алгоритм является достаточно простым и поэтому получил широкое распространение. Вычислительная сложность алгоритма квад- ратичная – O(n2), поэтому алгоритм эффективен только на небольших массивах данных.

Алгоритм проходит все элементы массива и попарно сравнивает их друг с другом. Если порядок сравниваемых элементов неверный, алго- ритм меняет элементы местами:


// Сортировка пузырьком

void BubbleSort(ref int[] Array)

{

// Перебираем элементы массива (без последнего) for (int i = 0; i < Array.Length – 1; i++)



// Перебираем все элементы справа от i

for (int j = i + 1; j < Array.Length; j++)

// Правильный ли порядок элементов? if (Array[i] > Array[j])

{

// Нет – меняем порядок int t = Array[i]; Array[i] = Array[j]; Array[j] = t;



}

}



    1. Достарыңызбен бөлісу:
1   ...   61   62   63   64   65   66   67   68   ...   83




©emirsaba.org 2022
әкімшілігінің қараңыз

    Басты бет