Ma’lumot Tuzilmalari va algaritimlar fanidan

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI



Ma’lumot Tuzilmalari va algaritimlar fanidan
Amaliy ish 2

Bajardi: Raximjonov Abduxamid Abduvaxob o’g’li
Mavzu: QIDIRISH VA SARALASH ALGORITMLARI

Massivning barcha elementlari o’sib boorish tartibida saralang.

DASTUR KODI
#include
#include
#include
using namespace std;
void printArray(int array[], int size) {
for (int i = 0; i < size; i++) {
cout << array[i] << " ";
}
cout << endl;
}
void insertionSort(int array[], int size) {
for (int step = 1; step < size; step++) {
int key = array[step];
int j = step - 1;
while (key < array[j] && j >= 0) {
array[j + 1] = array[j];
--j;
}
array[j + 1] = key;
}
}
int main() {
srand(time(0));
int data[1000]{0};
int n;
cout << "Massiv elementlari sonini kiriting!\nN=";
cin >> n;
for (int i = 1; i <= n; i++) {
data[i] = rand() % 100;
cout << "data[" << i << "]=" << data[i]<<", ";
}
cout << endl;
insertionSort(data, n+1);
cout << "Tartiblangan massiv elementlari!!!\n"<printArray(data, n+1);}

Dastur natijasi