19-variant Yuldashov Farrux 2-Amaliy mashg’ulot

19-variant Yuldashov Farrux
2-Amaliy mashg’ulot.

1. 
   Toq va juft sonlardan tashkil topgan B massiv berilgan. Barcha toq sonlarni chiqarib, juft sonlarini Tanlash orqali saralash algoritmidan foydalanib kamayish tartibda joylashtiruvchi dastur tuzing.
   

Yechilishi:

#include

using namespace std;
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}

int main() {

int n,k=0;
cout << "Massivning elementlar sonini kiriting: ";
cin >> n;

int A[n];

// Massivni to'ldirish
for (int i = 0; i < n; i++) {
cout << "A[" << i << "] = ";
cin >> A[i];
}
// Musbat sonlarni chiqarish va manfiylarni o'shish tartibida joylashtirish
int sum = 0;
for (int i = 0; i < n; i++) {
if (A[i] %2== 0) {
k++;
cout << A[i] << " ";
}
}
int m=n-k;
int c[m],l=0;
// Manfiylarni to'g'ridan-to'g'ri qo'shish
for (int i = n - 1; i >= 0; i--) {
if (A[i] %2==1)) {
c[l]=A[i];
l++;
}
}
insertionSort(c, m);
for(int i=0;icout<}
cout << endl;
return 0;
}