Muhammad al-xorazmiy nomidagi toshkent axborot texnalogiyalari universiteti kiberxavfsizlik fakulteti

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNALOGIYALARI UNIVERSITETI
KIBERXAVFSIZLIK FAKULTETI



Ma’lumotlar ba’zasi va algoritmlash fani

Bajardi: CSF023-3-guruh talabasi

Sultonov Diyor
Tekshirdi: Bo’riev Yusuf Absamat o’g’li

3-laborotoriya ishi

Mavzu: Saralash Turlari
Insertshin Sort

16-variant

Nazariy ma’lumotlar:

Insertion sort — (Joylab saralash) ham tartibsiz massiv elementlarini saralash uchun moʻljallangan. Uning ishlash algoritmi xuddi qoʻldagi kartani saralashga oʻxshab ketadi. Tartibsiz turgan kartalar ichidan birini olasiz va uni oʻzi turishi kerak boʻlgan joyga joylashtirib qoʻyasiz.
Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi^[1].

Masala:

Kiritib ko’rish uchun dastur kodi :

#include
using namespace std;

// Function to sort an array using

// insertion sort
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i < n; i++)
{
key = arr[i];
j = i - 1;

// Move elements of arr[0..i-1],

// that are greater than key, to one
// position ahead of their
// current position
while (j >= 0 && arr[j] > key)
{
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}

// A utility function to print an array

// of size n
void printArray(int arr[], int n)
{
int i;
for (i = 0; i < n; i++)
cout << arr[i] << " ";
cout << endl;
}

// Driver code

int main()
{
int arr[] = { 12, 11, 13, 5, 6 };
int N = sizeof(arr) / sizeof(arr[0]);

insertionSort(arr, N);

printArray(arr, N);

return 0;

}

Xulosa:
Men bu ishni bajarganimda insertion sort haqida

Ko’plab malumotlarga ega bo’ldim