Kā jūs veicat kārtošanu spainī?

2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2024-01-18 08:27

Kausu kārtošana darbojas šādi:

1. Iestatiet sākotnēji tukšu "masīvu" spaiņus ".
2. Izkliede: pārejiet pa sākotnējo masīvu, ievietojot tajā katru objektu spainis .
3. Kārtot katrs nav tukšs spainis .
4. Sanāk: Apmeklējiet spaiņus kārtībā un ievietojiet visus elementus atpakaļ sākotnējā masīvā.

Turklāt, kas ir kausa šķirošana ar piemēru?

Turklāt jūs atradīsit darbu piemēri no kausa šķirošana valodās C, C++, Java un Python. Kausa kārtošana ir šķirošana tehnika, kas veidus elementus, vispirms sadalot elementus vairākās grupās, ko sauc spaiņus . Elementi vispirms tiek izkliedēti spaiņus tad elementi spaiņus ir sakārtoti.

Turklāt, kur tiek izmantota kausu šķirošana? Kausa šķirošana ir galvenokārt noderīga, ja ievade ir vienmērīgi sadalīta diapazonā. Piemēram, apsveriet šādu problēmu. Kārtot liela peldošā komata skaitļu kopa, kas ir diapazonā no 0,0 līdz 1,0 un ir vienmērīgi sadalīti visā diapazonā.

Ņemot to vērā, kā noteikt spaiņu skaitu kausu šķirošanā?

Ja spaiņus katra garums ir 2^k spainis ir viens izmērs, un kausa šķirošana deģenerējas skaitīšanā kārtot . Tātad, jūs vēlaties katru spainis izmērs ir lielāks par 1. Ja mums ir n spaiņus , un msbits(x, k) atgriež 2^k vērtības, pēc tam katru spainis izmērs ir 2^k/n.

Kāda ir kausa kārtošanas laika sarežģītība?

Vidējais laika sarežģītība priekš Kausa kārtošana ir O(n + k). Sliktākais laika sarežģītība ir O(n²). Telpa sarežģītība priekš Kausa kārtošana ir O(n+k).