Курсовая работа: Порівняльний аналіз ефективності та складності прямих алгоритмів сортування масивів

Проведемо більш детальний розгляд методу бульбашки. Нехай маємо масив mas , який необхідно впорядкувати за зростанням.

На першому етапі перевіряємо чи елемент із номером [і-1] не є більший за елемент з номером [i] , якщо так, то міняємо місцями. Далі зменшуємо і на 1 з нову проводимо порівняння до тих пір поки і не рівне j (на першому проході = 2). Зробивши перший прохід масиву, ми матимемо на місці 1 елемента найменший. Проходить якби виштовхування найменшого в ліву частину масиву.

Отже, після першого проходу маємо масив, де перший елемент з індексом [1] є вже впорядкований.

Далі аналогічним чином проводимо впорядкування іншої частини масиву, на другому кроці і буде змінюватися від n (n=7 у даному прикладі) до 3 .

Запишемо саму програму реалізації даного методу (Файл SORT_4.CPP):

#include <conio.h>

#include <iostream.h>

#include <stdlib.h>

int mas[1000];

void vuv(int s)

{ for(int i=1;i<=s;i++)

cout<<mas[i]<<‘ ‘;

cout<<endl<<"--------------------------------"<<endl;

}

main()

{clrscr();

cout<<"Vvedit kilkist elementiv masuvy - n"<<endl;

int n,tmp,k;

cin>>n;

for (int i=1;i<=n;i++)

{

cout<<"vvedit "<<i<<" -eltment masuvy"<<endl;

cin>>mas[i];

}

clrscr();