2-amaliy topshiriq!

{
bool swapped = false;
for(int i = 0; i < listLength; i++)
{
if(list[i] > list[i + 1])
{
swap(list[i], list[i + 1]); swapped = true;
} }
if(swapped == false)
break;
}
}
int main()
{

int list[5] = {3,19,8,0,48}; cout << "Input array ..." << endl; for(int i = 0; i < 5; i++) cout << list[i] << '\t'; cout << endl;
bubbleSort(list, 5);
cout << "Sorted array ..." << endl; for(int i = 0; i < 5; i++) cout << list[i] << '\t'; cout << endl;
}
2. TANLASH ORQALI SARALASH
Ro’yxatda eng kichik element qidiriladi va uni joriy indeks bilan almashtiriladi.
1-iteratsiya.
Yashil rangda eng kichik element ko’rsatilgan. Sariq rangda qarab chiqiladigan elementlar ko’rsatilgan.

2-iteratsiya.

3-iteratsiya.

Algoritm murakkabligi
• xohlagan holatda O(n²)

#include using namespace std;
int findSmallestPosition(int list[], int startPosition, int listLength)
{
int smallestPosition = startPosition;
for(int i = startPosition; i < listLength; i++)
{
if(list[i] < list[smallestPosition]) smallestPosition = i;
}
return smallestPosition;
}
void selectionSort(int list[], int listLength)
{
for(int i = 0; i < listLength; i++)
{
int smallestPosition = findSmallestPosition(list, i, listLength);
swap(list[i], list[smallestPosition]);
}
return;
}
int main ()
{
int list[5] = {12, 5, 48, 0, 4};
cout << "Input array ..." << endl; for(int i = 0; i < 5; i++) cout << list[i] << " "; cout << endl;
selectionSort(list, 5);
cout << "Sorted array ..." << endl; for(int i = 0; i < 5; i++) cout << list[i] << " "; cout << endl;
}
3. O’RNIGA QO’YISH ORQALI SARALASH
Bu usul ikkinchi elementda boshlanadi. Elementdan oldingi qo’shni elementlar solishtirib chiqiladi.
1-iteratsiya.

2. 
   chi elementdan boshlab tekshiriladi. 1 va 2 elementlar almashtiriladi.
   

2-iteratsiya.

2. 
   chi elementdan boshlab tekshiriladi. Element to’g’ri ketma-ketlikda bo’lgani uchun almastirish bajarilmaydi.
   

3-iteratsiya.
Ushbu iteratsiyada 3ta almashtirish amalga oshiriladi.

4-iteratsiya.
Ushbu iteratsiyada 3ta almashtirish amalga oshiriladi.
Va saralash tugatiladi.
Algoritm murakkabligi

• 
  eng yaxshi holatda O(n)
  
• 
  eng yomon holatda O(n²)
  

#include using namespace std;
void insertionSort(int list[], int listLength)
{
for(int i = 1; i < listLength; i++)

}

}

int j = i - 1; while(j >= 0 && list[j] > list[j + 1]) { swap(list[j], list[j + 1]); j--; }

{
int main()
{