55
Pufakchali saralash (Bubble sort) algoritmining C++ dastur
kodi.
Ushbu algoritm ta‘limiy hisoblanadi va samaradorligi pastligi
sababli amalda deyarli hech qachon qoʻllanilmaydi: u kichik elementlar
(ular "toshbaqalar" deb nomlanadi) massiv oxirida
joylashgan testlarda
sekin ishlaydi. Biroq, koʻplab boshqa usullar bunga asoslangan,
masalan, Sheyker saralash va taroqsimon saralashlari.
Vaqt boʻyicha murakkabligi:
Eng yomon baho: O(n
2
)
Oʻrtacha baho: O(n
2
)
Eng yaxshi baho: O(n)
void bubbleSort(int arr[], int n)
{
int i, j;
bool swapped;
