Ishning maqsadi: Juda katta sonlarni saralash algoritmlari orqali dasturlash ko’nikmalarini shakllantirish. Topshiriq

1.Berilgan massivni saralash merge usuli.

• 
  #include
  
• 
  #include
  
• 
  // Ikkita pastki qatorni birlashtiradi [].
  
• 
  // Birinchi subarray arr [l..m]
  
• 
  // Ikkinchi subarray arr [m + 1..r]
  
• 
  void merge(int arr[], int l, int m, int r)
  
• 
  { int i, j, k;
  
• 
  int n1 = m - l + 1;
  
• 
  int n2 = r - m;
  
• 
  /* tezkor massivlarni yaratish */
  
• 
  int L[n1], R[n2];
  
• 
  /* L [] va R [] templi massivlarga ma'lumotlarni nusxalash.*/
  
• 
  for (i = 0; i < n1; i++)
  
• 
  L[i] = arr[l + i];
  
• 
  for (j = 0; j < n2; j++)
  
• 
  R[j] = arr[m + 1+ j];
  
• 
  /* Temp massivlarini qaytadan arrayga birlashtirish [l..r] */
  
• 
  i = 0; // Birinchi subarrayning boshlang'ich ko'rsatkichi
  
• 
  j = 0; // Ikkinchi subarrayning boshlang'ich ko'rsatkichi
  
• 
  k = l; // Birlashtirilgan subarrayning boshlang'ich ko'rsatkichi
  
• 
  while (i < n1 && j < n2)
  
• 
  { if (L[i] <= R[j])
  
• 
  { arr[k] = L[i];
  
• 
  i++; }
  
• 
  else
  
• 
  { arr[k] = R[j];
  
• 
  j++; }
  
• 
  k++; }
  
• 
  /* Agar mavjud bo'lsa, L [] ning qolgan elementlarini nusxalash */
  
• 
  while (i < n1)
  
• 
  { arr[k] = L[i];
  
• 
  i++;
  
• 
  k++; }
  
• 
  /* R [] ning qolgan elementlarini nusxalash, agar mavjud bo'lsa */
  
• 
  while (j < n2)
  
• 
  { arr[k] = R[j];
  
• 
  j++;
  
• 
  k++; } }
  
• 
  /* l chap indeks uchun, va r - o'ng indeksidir saralanadigan qatorning pastki qatori */
  
• 
  void mergeSort(int arr[], int l, int r)
  
• 
  {
  
• 
  
• 
  if (l < r) {
  
• 
  

• 
  // (l + r) / 2 bilan bir xil, lekin quyulishning oldini oladi
  
• 
  // katta l va h
  
• 
  int m = l+(r-l)/2;
  
• 
  // Birinchi va ikkinchi yarmlarni tartiblang
  
• 
  mergeSort(arr, l, m);
  
• 
  mergeSort(arr, m+1, r);
  
• 
  merge(arr, l, m, r); } }
  
• 
  /* Bir qatorni bosib chiqarish funktsiyasi */
  
• 
  void printArray(int A[], int size)
  
• 
  { int i;
  
• 
  for (i=0; i < size; i++)
  
• 
  printf("%d ", A[i]);
  
• 
  printf("\n");
  
• 
  }
  
• 
  /* Yuqoridagi funktsiyalarni sinab ko'rish uchun boshqaruv dasturi */
  
• 
  int main()
  
• 
  { int arr[] = {12, 11, 13, 5, 6, 7};
  
• 
  int arr_size = sizeof(arr)/sizeof(arr[0]); printf("Given array is \n");
  
• 
  printArray(arr, arr_size);
  
• 
  mergeSort(arr, 0, arr_size - 1); printf("\nSorted array is \n");
  
• 
  printArray(arr, arr_size);
  
• 
  return 0;
  
• 
  }
  

Natija:

2.Massiv elementlarini saralash shell usuli

• 
  #include
  
• 
  /* funktsiya shellSort yordamida arrni tartiblash uchun */
  
• 
  void shellSort(int arr[], int n)
  
• 
  {
  
• 
  // Katta bo'shliqdan boshlang, keyin bo'shliqni kamaytiring
  
• 
  for (int gap = n / 2; gap > 0; gap /= 2) {
  
• 
  // Ushbu bo'shliqning kattaligi uchun bo'sh joyni qo'shing.
  
• 
  // birinchi bo'shliqlar elementlari arr [0..gap-1] allaqachon tartibda
  
• 
  // butun massiv bo'lguncha yana bitta element qo'shishni davom ettiring
  
• 
  // bo'sh joy saralangan
  
• 
  for (int i = gap; i < n; i += 1) {
  
• 
  // bo'sh joyni ajratilgan elementlarga arr [i] qo'shish
  
• 
  // arr [i] ni tempda saqlang va i holatida teshik qiling
  
• 
  int temp = arr[i];
  
• 
  // oldingi bo'shliqlarni tartiblangan elementlarni to'g'ri qadar o'zgartiring
  
• 
  // arr [i] uchun joy topildi
  
• 
  int j;
  
• 
  for (j = i; j >= gap && arr[j - gap] > temp; j -= gap)
  
• 
  arr[j] = arr[j - gap];
  
• 
  // temp (original arr [i]) ni to'g'ri joyda joylashtiring
  
• 
  arr[j] = temp; } } }
  
• 
  void printArray(int arr[], int n)
  
• 
  {for (int i = 0; i < n; i++)
  
• 
  std::cout << arr[i] << " ";
  
• 
  std::cout << "\n";
  
• 
  }
  
• 
  int main()
  
• 
  { int arr[] = { 12, 34, 54, 2, 3 };
  
• 
  int n = sizeof(arr) / sizeof(arr[0]);
  
• 
  std::cout << "Array before sorting: \n";
  
•