Үйме сұрыптау не үшін қолданылады?
Үйме сұрыптау не үшін қолданылады?

Бейне: Үйме сұрыптау не үшін қолданылады?

Бейне: Үйме сұрыптау не үшін қолданылады?
Бейне: Көркем жазу үйретемін. 2024, Мамыр
Anonim

The Үйме сұрыптау алгоритмі кең таралған пайдаланылады оның тиімділігіне байланысты. Үйме сұрыптау болатын элементтер тізімін түрлендіру арқылы жұмыс істейді сұрыпталған а үйме деректер құрылымы, екілік ағаш үйме қасиеттері. Екілік ағашта әрбір түйінде ең көбі екі ұрпақ болады.

Дәл солай, неге біз үйме сұрыптауды пайдаланамыз?

Үйінді сұрыптау алгоритм шектелген пайдаланады себебі Quicksort болып табылады практикада жақсырақ. Үйме Жүзеге асырылған басымдық кезектері болып табылады пайдаланылады Прим алгоритмі және Дийкстра алгоритмі сияқты графикалық алгоритмдерде. Тапсырыс статистикасы: The Үйме деректер құрылымы болуы мүмкін пайдаланылады массивтегі k-ші ең кіші (немесе ең үлкен) элементті тиімді табу үшін.

Жоғарыдан басқа, үйме сұрыптау қалай жұмыс істейді? The үйме сұрыптау алгоритмді екіге бөлуге болады. Екінші қадамда А сұрыпталған массив ең үлкен элементті қайта-қайта жою арқылы жасалады үйме (негізі үйме ) және оны массивке кірістіру. The үйме сақтау үшін әр жоюдан кейін жаңартылады үйме мүлік. Үйінді сұрыптау орнында орындауға болады.

Кейіннен сұрақ туындайды, үйіндінің мақсаты қандай?

Кейбір бағдарламалау тілдерінде, соның ішінде Си және Паскаль, а үйме - алдын ала сақталған компьютердің негізгі жадының (жадының) аймағы, оны бағдарлама процесі бағдарлама іске қосылғанша белгілі болмайтын кейбір айнымалы көлемде деректерді сақтау үшін пайдалана алады.

Үйінді сұрыптау дегеніміз не және оның алгоритмі?

Үйінді сұрыптау алгоритмі . Үйме сұрыптау танымал және тиімді сұрыптау алгоритмі компьютерлік бағдарламалауда. Үйме сұрыптау деп аталатын толық екілік ағаштың ерекше түрі ретінде массив элементтерін визуализациялау арқылы жұмыс істейді үйме.

Ұсынылған: