Овај чланак ће вам представити Радик Сорт и рећи вам како да примените Радик Сорт у Ц. Следећи показивачи биће обрађени у овом чланку,
Па кренимо онда,
Једноставним речима, сортирање значи сређивање датих елемената у системском редоследу. Сортирање се врши у већини алгоритама, јер олакшава претрагу, што алгоритам на крају чини ефикасним. На овом блогу ћемо разумети један од најчешће коришћених алгоритама за сортирање, тј. Радик сортирање.
Радик сортирање је некомпаративни алгоритам целобројног сортирања. Разврстава цифре по цифре почевши од најмање значајне цифре (тј. Цифре присутне с десне стране) до најзначајније цифре (тј. Цифре присутне лево). Радик сортирање користи сортирање бројањем као потпрограм за сортирање.
Доња граница алгоритма за сортирање заснованог на упоређивању (као што су Хеап сорт, Куицк Сорт, Мерге Сорт) је & Омега (нЛогн) и они се не могу побољшати даље од нЛогн. Ако говоримо о бројању сортирања, то је линеарни алгоритам временског сортирања са временском сложеношћу О (н + к), где је распон између 1 и к. Сада је проблем са бројањем сортирања, потребан је О (н2) када се елементи крећу од 1 до н2.
Дакле, да бисмо сортирали низ са елементима који се крећу од 1 до н2 у линеарном времену, потребна нам је радик сортирање. Радик сортирање сортира низ по цифри почев од најмање значајне до најзначајније цифре. Радик сортирање користи сортирање бројањем као потпрограм за сортирање.
Настављајући са овим чланком о Радик Сорт програму у Ц,
Радик алгоритам сортирања
Извршите следеће кораке за све цифре почев од најмање значајне цифре присутне у десној, прелазећи ка најзначајнијој цифри присутне у левој.
Разврстајте елементе помоћу сортирања бројањем према тренутној цифри.
Пример:
како исписати низ у пхп-у
Оригинални низ:
140, 65, 85, 110, 612, 54, 12, 86
Сортирање најмање значајне цифре, тј. Код себе, даје
140, 110, 612, 12, 54, 65, 85, 86
НАПОМЕНА: Како се 612 појављује пре 12, а сортирање се врши само за једну цифру, тако се 612 појављује пре 12 након ове итерације.
Сортирање по следећој цифри, тј. На месту од 10 с, даје:
110, 612, 12, 140, 54, 65, 85, 86
Сортирање по најзначајнијој цифри, тј. Присутној на месту 100-их, даје:
012, 054, 065, 085, 086, 110, 140, 612
Настављајући са овим чланком о Радик Сорт програму у Ц,
Радик Сорт Програм у Ц.
Прво погледајте функцију сортирања Радик
Функција Радик Сорт:
воид радиксорт (инт арраи [], инт н) {// Набавите највећи број да бисте знали максималан број цифара инт м = гетМак (арраи, н) инт диг // Бројање се врши за сваку цифру за (диг = 1 м / диг> 0 диг * = 10) цоунтСорт (арраи, н, диг)}Настављајући са овим чланком о Радик Сорт програму у Ц,
Функција сортирања бројача:
воид цоунтСорт (инт арраи [], инт н, инт диг) {инт оутпут [н] инт и, цоунт [10] = {0} // Спремите број појављивања у цоунт [] фор (и = 0 и= 0 и--) {оутпут [цоунт [(арраи [и] / диг)% 10] - 1] = арраи [и] цоунт [(арраи [и] / диг)% 10] -} // Копирај излазни низ у арр [], тако да арр [] сада // садржи сортиране бројеве према тренутној цифри за (и = 0 иНапредујући, напишимо Ц програм за примену Радик сортирања.
Пример:
#инцлуде // Функција за проналажење највећег броја инт гетМак (инт низ [], инт н) {инт мак = низ [0] инт и за (и = 1 и мак) мак = низ [и] ретурн мак} // Функција за сортирање броја воид цоунтСорт (инт низ [], инт н, инт диг) {инт излаз [н] инт и, цоунт [10] = {0} // Спремите број појављивања у цоунт [] фор (и = 0 и= 0 и--) {оутпут [цоунт [(арраи [и] / диг)% 10] - 1] = арраи [и] цоунт [(арраи [и] / диг)% 10] -} // Копирај излазни низ у арр [], тако да арр [] сада // садржи сортиране бројеве према тренутној цифри за (и = 0 и 0 диг * = 10) цоунтСорт (арраи, н, диг)} // Функција за испис низа воид принт (инт арр [], инт н) {инт и фор (и = 0 и Оутпут
Сада бисте након извршавања горњег програма разумели програм сортирања Радик у Ц. Тако смо дошли до краја овог чланка о „Куицксорт у Јави“. Ако желите да сазнате више, погледајте , поуздана компанија за учење на мрежи. Едурекин курс за обуку и сертификацију Јава Ј2ЕЕ и СОА осмишљен је тако да вас оспособи за основне и напредне Јава концепте, заједно са различитим Јава оквирима попут Хибернате & Спринг.
Имате питање за нас? Молимо вас да га помените у одељку за коментаре на овом блогу и јавићемо вам се што је пре могуће.