15. Manfiy va musbat sonlardan tashkil topgan a massiv berilgan. Barcha musbat sonlarni chiqarib, manfiylarini To’g’ridan-to’g’ri qo’shish usuli algoritmidan foydlanib,o’sish tartibda joylashtiruvchi dastur tuzing

O’zbekiston Respublikasi Axborot Texnologiyalari va Kommunikatsiyalarini Rivojlantirish Vazirligi

Muhammad al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari

Universiteti Kompyuter injiniring fakulteti

2- bosqich 214-19-guruh talabasi

Qarshiyev Asadbekning

Ma’lumotlar tuzilmasi va algoritmlar

fanidan bajargan

3-labaratoriya ishi

O`qituvchi: Mo’minov Sanjar

15. Manfiy va musbat sonlardan tashkil topgan A massiv berilgan. Barcha musbat sonlarni chiqarib, manfiylarini To’g’ridan-to’g’ri qo’shish usuli algoritmidan foydlanib ,o’sish tartibda joylashtiruvchi dastur tuzing.

CODE

#include//214-19 Qarshiyev Asadbek

using namespace std;

void insertionSortNegative(int a[], int n){//funksiya e'lon qilish

int i,j,key,k1;

for(int i=1;i

if(a[i]<0){//element manfiyligini tekshirish

key=a[i];

k1=i;

for(int j=i-1;j>=0;j--){

if(a[j]<0 && key

a[k1]=a[j];

k1=j;

}

}

a[k1]=key;

}

}

}

int main(){

srand(time(NULL));//Kompyuter soatidan foydalanish

int n;

cin>>n;

int *a=new int[n];//Dinamic massiv e'lon qilish

for(int i=0;i

a[i]=rand()%2001-1000;//Massiv elementlarini tasodifiy tarzda kiritish [-1000,1000] kesmada

cout<

}

cout<

insertionSortNegative(a,n);//Massivni manfiy elementlarini saralash

for(int i=0;i

cout<

}

return 0;

}

Natija: