የባልዲው ስልተ ቀመር በቦታው አለ?

ቪዲዮ: የባልዲው ስልተ ቀመር በቦታው አለ?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

አይ፣ ወደ ውስጥ አይደለም- ቦታ መደርደር አልጎሪዝም . ጠቅላላው ሀሳብ ያ ግቤት ነው። ዓይነቶች ራሳቸው ወደ ሲንቀሳቀሱ ባልዲዎች . በጣም በከፋ ሁኔታ ውስጥ (ተከታታይ ዋጋዎች, ነገር ግን ምንም ድግግሞሽ የለም) የሚያስፈልገው ተጨማሪ ቦታ እንደ መጀመሪያው ድርድር ትልቅ ነው.

በዚህ መንገድ የትኞቹ የመደርደር ስልተ ቀመሮች አሉ?

እንደ ሌላ ምሳሌ፣ ብዙ የመደርደር ስልተ ቀመሮች ድርድርን በየቦታው በቅደም ተከተል ያስተካክላሉ፣ እነዚህንም ጨምሮ፡- የአረፋ መደርደር , ማበጠሪያ መደርደር, ምርጫ ዓይነት, ማስገቢያ ዓይነት , Heapsort እና Shell ዓይነት. እነዚህ ስልተ ቀመሮች ጥቂት ጠቋሚዎችን ብቻ ይፈልጋሉ፣ ስለዚህ የቦታ ውስብስብነታቸው O(log n) ነው። Quicksort በሚደረደረው ውሂብ ላይ በቦታው ላይ ይሰራል።

በመቀጠል፣ ጥያቄው፣ የባልዲ መደርደር ስልተ ቀመር እንዴት ነው የሚሰራው? ባልዲ መደርደር , ወይም ቢን መደርደር ፣ ሀ አልጎሪዝም መደርደር የሚለውን ነው። ይሰራል የድርድር ክፍሎችን ወደ ቁጥር በማከፋፈል ባልዲዎች . እያንዳንዱ ባልዲ ነው እንግዲህ ተደርድሯል በተናጥል, ወይ የተለየ በመጠቀም አልጎሪዝም መደርደር , ወይም በተደጋጋሚ ተግባራዊ በማድረግ ባልዲ መደርደር አልጎሪዝም . መጀመሪያ ባዶ የሆነ ድርድር አዘጋጅ ባልዲዎች.

በዚህ መሠረት የባልዲ ደርድር አልጎሪዝምን እንዴት ተግባራዊ ያደርጋሉ?

እንበል፣ የግብአት አደራደሩ፡- የመጠን 10 ድርድር ፍጠር።
ንጥረ ነገሮችን ከድርድር ወደ ባልዲዎች አስገባ። ንጥረ ነገሮቹ በባልዲው ክልል መሰረት ገብተዋል.
የእያንዳንዱ ባልዲ ንጥረ ነገሮች በማንኛውም የተረጋጋ የመደርደር ስልተ ቀመሮችን በመጠቀም ይደረደራሉ።
ከእያንዳንዱ ባልዲ ውስጥ ያሉት ንጥረ ነገሮች ይሰበሰባሉ.

የባልዲ ዓይነት የት ጥቅም ላይ ይውላል?

ባልዲ መደርደር በዋናነት ጠቃሚ የሚሆነው ግብአት በአንድ ዓይነት ክልል ውስጥ ሲሰራጭ ነው። ለምሳሌ የሚከተለውን ችግር ተመልከት። ደርድር ከ 0.0 እስከ 1.0 ባለው ክልል ውስጥ ያሉ እና በክልል ውስጥ በተመሳሳይ መልኩ የተከፋፈሉ ትልቅ የተንሳፋፊ ነጥብ ቁጥሮች ስብስብ።

የሚመከር:

የትኛው የመደርደር ስልተ ቀመር የተሻለ አሲምፕቶቲክ ውስብስብነት አለው?

ክምር ደርድር በተመሳሳይ፣ የትኛው የመደርደር ስልተ ቀመር በጣም ጥሩው የአሂድ ጊዜ አለው? ለምርጥ ጉዳይ ማስገባት ደርድር እና ክምር ደርድር የእነሱ ምርጥ የጉዳይ ጊዜ ውስብስብነት O(n) ስለሆነ በጣም የተሻሉ ናቸው። ለአማካይ ጉዳይ ምርጡ አሲምፕቶቲክ የሩጫ ጊዜ ውስብስብነት O(nlogn) ሲሆን ይህም በMrge Sort የተሰጠ ነው። ክምር ደርድር ፣ ፈጣን ደርድር። ለከፋ ጉዳይ ምርጡ የአሂድ ጊዜ ውስብስብነት O(nlogn) ሲሆን ይህም በMrge Sort የተሰጠ ነው። ክምር ደርድር .