INHOUDSOPGAWE:

Hoe sorteer jy 'n emmer?
Hoe sorteer jy 'n emmer?

Video: Hoe sorteer jy 'n emmer?

Video: Hoe sorteer jy 'n emmer?
Video: Hoe vapen er écht uitziet… 😅 2024, Mei
Anonim

Emmer sorteer werk soos volg:

  1. Stel 'n reeks aanvanklik leë " emmers ".
  2. Strooi: Gaan oor die oorspronklike skikking, plaas elke voorwerp in sy emmer .
  3. Sorteer elke nie-leeg emmer .
  4. Versamel: Besoek die emmers in volgorde en plaas alle elemente terug in die oorspronklike skikking.

Verder, wat is emmer sorteer met voorbeeld?

Jy sal ook werk vind voorbeelde van emmer sorteer in C, C++, Java en Python. Emmer sorteer is 'n sorteer tegniek wat soorte die elemente deur eers die elemente te verdeel in verskeie groepe genoem emmers . Die elemente word eers in gestrooi emmers dan die elemente van emmers is gesorteer.

Verder, 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.

As u dit in ag neem, hoe vind u die aantal emmers in 'n emmersoort?

As emmers het lengte 2^k, elk emmer het grootte een, en emmer sorteer ontaard in tel sorteer . So, jy wil elkeen hê emmer grootte om meer as 1 te wees. As ons n het emmers , en msbits(x, k) gee 2^k waardes terug, dan elk emmer grootte is 2^k/n.

Wat is die tydskompleksiteit van emmersortering?

Die gemiddeld tyd kompleksiteit vir Emmer sorteer is O(n + k). Die ergste tyd kompleksiteit is O(n²). Die spasie kompleksiteit vir Emmer sorteer is O(n+k).

Aanbeveel: