Video: Is die emmersorteeralgoritme in plek?
2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42
Nee, dit is nie 'n in- plek sorteer algoritme . Die hele idee is daardie insette soorte hulself as hulle geskuif word na die emmers . In die ergste van die goeie gevalle (opeenvolgende waardes, maar geen herhaling nie) is die bykomende spasie wat nodig is so groot soos die oorspronklike skikking.
Op hierdie manier, watter sorteeralgoritmes is in plek?
As 'n ander voorbeeld, herrangskik baie sorteeralgoritmes skikkings in gesorteerde volgorde in die plek, insluitend: borrel sorteer , kam sorteer, seleksie sorteer, invoeging sorteer , heapsorteer, en Shell sorteer. Hierdie algoritmes benodig slegs 'n paar wysers, so hul spasiekompleksiteit is O(log n). Quicksort werk in plek op die data wat gesorteer moet word.
Gevolglik is die vraag, hoe werk 'n emmersorteeralgoritme? Emmer sorteer , of bin sorteer , is 'n sorteer algoritme daardie werk deur die elemente van 'n skikking in 'n aantal te versprei emmers . Elkeen emmer is dan gesorteer individueel, óf met behulp van 'n ander sorteer algoritme , of deur die rekursiewe toepassing van die emmer sorteer algoritme . Stel 'n reeks aanvanklik leë " emmers ".
Gevolglik, hoe implementeer jy 'n emmersorteeralgoritme?
- Gestel die invoerskikking is: Skep 'n skikking van grootte 10.
- Plaas elemente in die emmers vanaf die skikking. Die elemente word ingevoeg volgens die omvang van die emmer.
- Die elemente van elke emmer word gesorteer deur enige van die stabiele sorteeralgoritmes te gebruik.
- Die elemente van elke emmer word versamel.
Waar word emmersortering gebruik?
Emmer sorteer is hoofsaaklik nuttig wanneer insette eenvormig oor 'n reeks versprei is. Oorweeg byvoorbeeld die volgende probleem. Sorteer 'n groot stel swaaipuntgetalle wat in die reeks van 0.0 tot 1.0 is en eenvormig oor die reeks versprei is.
Aanbeveel:
Wat is die vierde stap in die basiese stappe vir die implementering van 'n virtuele masjien in Azure?
Stap 1 - Meld aan by Azure Management Portal. Stap 2 - In die linkerpaneel vind en klik op 'Virtuele masjiene'. Klik dan op 'Skep 'n virtuele masjien'. Stap 3 - Of klik 'Nuut' in die onderste linkerhoek
Hoe het die visuele hulpmiddels die kyker gehelp om die verslag te verstaan?
'n Visuele hulpmiddel vul woorde aan met prente, kaarte, grafieke of ander visuele inligting. Hulle is belangrik omdat hulle die gehoor help om te verstaan en te onthou, gehoorbelangstelling te verhoog en dien as aantekeninge of herinneringe vir die spreker
Wat is die vier stadiums van die allegorie van die grot?
Inderdaad, in hierdie gedeeltes onderskei Plato vier verskillende kognitiewe toestande (dws tipes kennis) wat verband hou met elk van die vlakke van die verdeelde lyn (en vermoedelik met die allegorie): verbeelding (eikasia), geloof (pistis), intellek (dianoia) , en rede (noesis)
Neem gedeïnstalleerde programme plek op iPhone?
Gebruik gedeïnstalleerde toepassings geheue op my iPhone? Nee. Die lys programme wat jy in Instellings-> Sellulêr sien, wys net die hoeveelheid data wat elke toepassing tussen jou iPhone en jou draadlose diensverskaffer gestuur en ontvang het (AT&T, Verizon, ens.)
Is Costco die beste plek om selfone te koop?
Volgens 'n opname van die Consumer Reports National Research Centre is Apple en Costco twee van die beste plekke om 'n selfoon te koop. Apple se fisiese en aanlynwinkels het toppunte vir betaalpunt en diens ontvang, terwyl Costco hoë tellings vir beide diens en pryse ontvang het