Uyma tartiblash nima uchun ishlatiladi?
Uyma tartiblash nima uchun ishlatiladi?

Video: Uyma tartiblash nima uchun ishlatiladi?

Video: Uyma tartiblash nima uchun ishlatiladi?
Video: Kundalik tutish nima uchun kerak 2024, Noyabr
Anonim

The Uyma tartiblash algoritmi keng tarqalgan ishlatilgan samaradorligi tufayli. Uyma tartiblash bo'lishi kerak bo'lgan narsalar ro'yxatini o'zgartirish orqali ishlaydi saralangan a ichiga uyum ma'lumotlar tuzilmasi, bilan ikkilik daraxt uyum xususiyatlari. Ikkilik daraxtda har bir tugun ko'pi bilan ikkita avlodga ega.

Shunday ekan, nega biz yig'ma tartibdan foydalanamiz?

Yigʻma tartib algoritm cheklangan foydalanadi chunki Quicksort hisoblanadi amalda yaxshiroq. Uyum Amalga oshirilgan ustuvor navbatlar ishlatilgan Grafik algoritmlarida Prim algoritmi va Dijkstra algoritmi kabi. Buyurtma statistikasi: The Uyum ma'lumotlar tuzilishi bo'lishi mumkin ishlatilgan massivdagi k-chi eng kichik (yoki eng katta) elementni samarali topish uchun.

Yuqoridagilardan tashqari, yig'ma tartiblash qanday ishlaydi? The yig'indisi algoritmni ikki qismga bo'lish mumkin. Ikkinchi bosqichda a saralangan massiv eng katta elementni qayta-qayta olib tashlash orqali yaratiladi uyum (uning ildizi uyum ) va uni massivga kiritish. The uyum saqlash uchun har bir olib tashlashdan keyin yangilanadi uyum mulk. Yigʻma tartib joyida bajarilishi mumkin.

Keyinchalik savol tug'iladi: to'pning maqsadi nima?

Ba'zi dasturlash tillarida, jumladan C va Paskalda, a uyum oldindan zahiralangan kompyuterning asosiy xotirasi (xotirasi) sohasi boʻlib, dastur jarayoni dastur ishga tushmaguncha maʼlum boʻlmaydigan oʻzgaruvchan hajmdagi maʼlumotlarni saqlash uchun foydalanishi mumkin.

Uyma tartiblash nima va uning algoritmi?

Uyumni saralash algoritmi . Uyumni saralash mashhur va samarali hisoblanadi saralash algoritmi kompyuter dasturlashda. Uyma tartiblash massiv elementlarini to'liq ikkilik daraxtning maxsus turi sifatida ko'rish orqali ishlaydi uyum.

Tavsiya: