C++ dasturida massiv elementlarini saralash


Download 81.18 Kb.
Sana13.01.2022
Hajmi81.18 Kb.
#330275
massiv elementlarini saralash
Bog'liq
Как составить учебное пособие, Drosselli rostlash organlari (2), Введение, АЖОЙИБ ТЕСТ, 7-МАВЗУ ЖЮШМ ЛОТ., 1-maruza, 8. Силлабус по русски, 1, TOXIR MALIKNING “ALVIDO BOLALIK” ASARI TAHLILI YUZASIDAN MA’LUMOT, 6- mavzu f, Windows 8 Notice RU, Тижоратлаштиришни бўйича маълумот, Тижоратлаштиришни бўйича маълумот, Тижоратлаштиришни бўйича маълумот, 1. Cписок трудов ЮМТ 2019 (1)

C++ dasturida massiv elementlarini saralash

Tartiblangan qator - bu elementlarning har biri raqamli, alfavitli va hokazo kabi tartibda saralanadigan massiv bo'lib, ko'pikli tartiblash, qo'shish tartibida saralash, tanlash tartibida, birlashtirish tartibida, tez saralash, massivni saralash va h.k. qatorni saralash yordamida saralash haqida batafsil ma'lumot quyida keltirilgan.

Tanlash yoli bilan saralash - bu tartiblangan qatorni beradigan saralash usuli. Buni massivdagi eng kichik elementni qayta-qayta topish va saralanmagan qism boshida element bilan almashtirish orqali amalga oshiradi.

Tanlash tartibidan foydalanib saralangan massivni amalga oshiruvchi dastur quyidagicha berilgan.

Misol

#include



using namespace std;

void selectionSort(int a[], int n) {

   int i, j, min, temp;

   for (i = 0; i < n - 1; i++) {

      min = i;

      for (j = i + 1; j < n; j++)

      if (a[j] < a[min])

      min = j;

      temp = a[i];

      a[i] = a[min];

      a[min] = temp;

   }


}

int main() {

   int a[] = { 22, 91, 35, 78, 10, 8, 75, 99, 1, 67 };

   int n = sizeof(a)/ sizeof(a[0]);

   int i;

   cout<<"Given array is:"<

   for (i = 0; i < n; i++)

   cout<< a[i] <<" ";

   cout<

   selectionSort(a, n);

   printf("\nSorted array is: \n");

   for (i = 0; i < n; i++)

   cout<< a[i] <<" ";

   return 0;

}

Chiqish

Berilganlar qatori:

22 91 35 78 10 8 75 99 1 67

Saralangan qator:

1 8 10 22 35 67 75 78 91 99

Yuqoridagi dasturda selectionSort() - bu tanlash tartiblash yordamida [] qatorini saralash funktsiyasi. SelectSort () da looplar uchun ikkitasi mavjud. For for loopning har bir takrorlanishida i dan keyin qolgan massivdagi minimal element topiladi va keyin i da turgan element bilan almashtiriladi. Bu massiv saralanmaguncha takrorlanadi. Bu quyida ko'rsatilgan.

void selectionSort(int a[], int n) {

   int i, j, min, temp;

   for (i = 0; i < n - 1; i++) {

      min = i;

      for (j = i + 1; j < n; j++)

      if (a[j] < a[min])

      min = j;

      temp = a[i];

      a[i] = a[min];

      a[min] = temp;

   }

}

Main () funktsiyasida a[] massivi aniqlanadi. Keyin functionSort () funktsiyasi a[] massivi va uning n kattaligi bilan chaqiriladi. Nihoyat, tartiblangan qator ko'rsatiladi. Bu quyida ko'rsatilgan.



int main() {

   int a[] = { 22, 91, 35, 78, 10, 8, 75, 99, 1, 67 };

   int n = sizeof(a)/ sizeof(a[0]);

   int i;

   cout<<"Given array is:"<

   for (i = 0; i < n; i++)

   cout<< a[i] <<" ";

   cout<

   selectionSort(a, n);

   printf("\nSorted array is: \n");

   for (i = 0; i < n; i++)

   cout<< a[i] <<" ";



   return 0;

}
Download 81.18 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling