በማስገቢያ ደርድር እና በምርጫ መደርደር መካከል ያለው ልዩነት

2024 ደራሲ ደራሲ: Alex Aldridge | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-17 13:31

የቁልፍ ልዩነት - የማስገባት ደርድር ከምርጫ ድርድር

የማስገባት ደርድር እና መምረጫ አይነት የውሂብ ስብስብን ለመደርደር የሚያገለግሉ ሁለት የመደርደር ስልተ ቀመሮች ናቸው። አንዳንድ ጊዜ ውሂብን በተወሰነ ቅደም ተከተል ማዘጋጀት አስፈላጊ ነው. አልጎሪዝም መደርደር የውሂብ ስብስብን ለመደርደር ስልቶች ናቸው። በመደርደር ላይ ውሂቡ በቁጥር ወይም በመዝገበ-ቃላት ቅደም ተከተል ይዘጋጃል። ውሂቡ በትክክል ከተደረደረ ውሂቡን በፍጥነት መፈለግ ቀላል ይሆናል። በቴሌፎን ማውጫ ውስጥ ያሉት የስልክ ቁጥሮች በተደረደሩበት መንገድ ካልሆኑ የተለየ የስልክ ቁጥር ማግኘት አስቸጋሪ ይሆናል። በተመሳሳይ መልኩ በመዝገበ-ቃላቱ ውስጥ ያሉት ቃላቶች በፊደል ቅደም ተከተል ካልተደረደሩ ቃላትን ማግኘት በጣም አስቸጋሪ ይሆናል.ስለዚህ, መደርደር በዕለት ተዕለት ሕይወት ውስጥ ጠቃሚ ነው. በኮምፒውተር ሳይንስ ውስጥ የውሂብ ስብስብን ለመደርደር የመደርደር ስልተ ቀመሮች አሉ። ሁለት እንደዚህ ያሉ ስልተ ቀመሮች የማስገባት ደርድር እና ምርጫ ዓይነት ናቸው። የማስገቢያ ደርድሩ ኤለመንቶችን አንድ በአንድ በመቀያየር ድርድርን የሚለይ የመደርደር ስልተ-ቀመር ነው። የመምረጫው ስልተ ቀመር በድርድር ውስጥ ትንሹን ንጥረ ነገር አግኝቶ ኤለመንቱን ከመጀመሪያው አቀማመጥ ጋር በመለዋወጥ ሁለተኛውን ትንሹን ፈልጎ በማግኘቱ በሁለተኛው ቦታ ላይ ካለው ንጥረ ነገር ጋር በመለዋወጥ አጠቃላይ ድርድር እስኪደረደር ድረስ ሂደቱን ይቀጥላል።. በማስገባቱ ዓይነት እና በምርጫ መደብ መካከል ያለው ቁልፍ ልዩነት የማስገቢያ መደብ በአንድ ጊዜ ሁለት አካላትን ሲያወዳድር የምርጫው ዓይነት ደግሞ ከጠቅላላው ድርድር አነስተኛውን ንጥረ ነገር መርጦ መደርደር ነው።

ማስገባት ደርድር ምንድን ነው?

የማስገቢያ አይነት በቦታ ላይ በንፅፅር ላይ የተመሰረተ የመደርደር ስልተ-ቀመር ነው። በዚህ ዘዴ, ድርድር ደረጃ በደረጃ ይፈለጋል. ያልተደረደሩት ነገሮች ይንቀሳቀሳሉ እና በተደረደሩት የድርድር ንዑስ ዝርዝር ውስጥ ገብተዋል። የማስገቢያ ስልተ ቀመር የሚከተለውን ምሳሌ በመጠቀም ሊገለፅ ይችላል።

ለምሳሌ የመጀመሪያውን አደራደር እንደ 77፣ 33፣ 44፣ 11፣ 88 ይውሰዱ። በዚህ የመደርደር ስልተ-ቀመር ውስጥ፣ የመጀመሪያው እርምጃ የአሁኑን አካል መምረጥ ነው።

አሁን ያለው ኤለመንት 77 ነው። አሁን ያለው ኤለመንት በግራ በኩል ካሉት ሁሉም ንጥረ ነገሮች ጋር ይነጻጸራል። 77, የመጀመሪያው አካል ነው እና በግራ በኩል ምንም ንጥረ ነገሮች የሉም. የአሁኑ ቦታ መረጃ ጠቋሚ 0. ነው

ከዚያም የወቅቱ የቦታው ኢንዴክስ በ1 ይጨምራል።አሁን ኢንዴክስ 1፣የአሁኑ ኤለመንቱ 33 ነው።በግራ በኩል ካለው ኤለመንቱ ጋር ስናነፃፅር ከ77 ያነሰ ነው።ከዚያም ሁለቱም እነዚህ እሴቶች ተለዋወጡ። አሁን 33 በመረጃ ጠቋሚ 0 ነው ያለው፣ እና 77 በመረጃ ጠቋሚ 1 ነው።

አሁን ድርድር 33፣ 77፣ 44፣ 11፣ 88 ነው።

እንደገና፣ መረጃ ጠቋሚው ጨምሯል። መረጃ ጠቋሚው 2 ነው, እና አሁን ያለው ንጥረ ነገር 44 ነው. በግራ በኩል ካሉት ንጥረ ነገሮች ጋር ይነጻጸራል. 44 ከ 77 ያነሰ ነው.ስለዚህ እነዚያ ሁለት እሴቶች ይቀያየራሉ. አሁን አደራደሩ 33, 44, 77, 11, 88 ነው. በግራ በኩል ያሉትን ሁሉንም አካላት ማወዳደር አስፈላጊ ነው.ስለዚህ 44ቱ ከ 33 ጋር ሲነጻጸር 33 ከ 44 ያነሰ ነው.ስለዚህ እነዚህ ንጥረ ነገሮች መለዋወጥ አያስፈልጋቸውም.

አሁን ድርድር 33፣ 44፣ 77፣ 11፣ 88 ነው።

እንደገና፣ መረጃ ጠቋሚው ጨምሯል። መረጃ ጠቋሚው 3 ነው, እና አሁን ያለው ንጥረ ነገር 11 ነው. በግራ በኩል ካሉት ሁሉም ንጥረ ነገሮች ጋር ይነጻጸራል. 11 ከ 77 ያነሰ ነው, ስለዚህ ሁለቱ ይቀያይራሉ. አሁን ድርድር 33, 44, 11, 77, 88. 11 እና 44 ን ሲያወዳድሩ, 11 ከ 44 ያነሰ ነው. ስለዚህ ሁለቱ ይቀያየራሉ. አሁን ድርድርዎቹ 33፣ 11፣ 44፣ 77፣ 88 ናቸው። እንደገና 11 ከ 33 ጋር ሲነጻጸር 11 ከ 33 ያነሰ ነው፣ ስለዚህ ሁለቱ እሴቶች ተለዋውጠዋል።

አሁን ድርድር 11፣ 33፣ 44፣ 77፣ 88 ነው።

ኢንዴክስን መጨመር ኢንዴክስን ወደ 4 ያደርገዋል።እሴቱ 88 ነው።ከ77 በላይ ነው።ስለዚህ መለዋወጥ አያስፈልግም። በመጨረሻም፣ የተደረደረው ድርድር 11፣ 33፣ 44፣ 77፣ 88 ነው።

ስእል 01፡ የማስገባት አይነት ምሳሌ

የማስገቢያው አይነት አተገባበር ከላይ እንዳለው ነው። የመጀመሪያው ድርድር 77, 33, 44, 11, 88 ነበር. ከተለየ በኋላ ውጤቱን 11, 33, 44, 77, 88 ይሰጣል.

ምርጫ መደርደር ምንድነው?

የምርጫ አይነት በቦታ ላይ በንፅፅር ላይ የተመሰረተ የመደርደር ስልተ-ቀመር ነው። ድርድሮች ወደ ክፍሎች ተከፍለዋል. የተደረደሩት ክፍል በግራ ጫፍ ላይ ነው. ያልተደረደረው ክፍል በትክክለኛው ጫፍ ላይ ነው. በመጀመሪያ, ትንሹ እሴት መገኘት አለበት. ከዚያም በግራ አካል ይቀየራል. አሁን ያ አካል በተደረደረው ድርድር ላይ ነው። ይህ ሂደት ያልተደረደረ የድርድር ወሰን ከአንድ አካል ወደ ቀኝ ማንቀሳቀስ ይቀጥላል። የምርጫ ስልተ ቀመር የሚከተለውን ምሳሌ በመጠቀም ሊገለጽ ይችላል።

ለምሳሌ የመጀመሪያውን አደራደር እንደ 77፣ 33፣ 44፣ 11፣ 88፣ 22 ይውሰዱ። በዚህ የመደርደር ስልተ-ቀመር ውስጥ፣ በድርድር ውስጥ ትንሹ ይገኛል። ትንሹ ኤለመንት 11 ነው። በድርድር 0 ኢንዴክስ ውስጥ ካለው ንጥረ ነገር ጋር ተቀይሯል።

አሁን ድርድር 11፣ 33፣ 44፣ 77፣ 88፣ 22 ነው።

ትንሹ ኤለመንት በመረጃ ጠቋሚ 0 ውስጥ አለ፣ ስለዚህ 11 አሁን ተደርድሯል። ከቀሪዎቹ ንጥረ ነገሮች ትንሹ 22 ነው። በ1^{st ኢንዴክስ ኤለመንት ይለዋወጣል።}

አሁን ድርድር 11፣ 22፣ 44፣ 77፣ 88፣ 33 ነው።

ኤለመንቱ 11 እና 22 አስቀድሞ ተደርድረዋል። ከቀሪው፣ ትንሹ እሴት 33 ነው። በ2^{nd ኢንዴክስ ኤለመንት ይለዋወጣል።}

አሁን ድርድር 11፣ 22፣ 33፣ 77፣ 88፣ 44 ነው።

ኤለመንቱ 11፣ 22 እና 33 አስቀድሞ ተደርድረዋል። ከቀሪው፣ ትንሹ እሴት 44 ነው። በ3^{rd ኢንዴክስ ኤለመንት ይለዋወጣል።}

አሁን ድርድር 11፣ 22፣ 33፣ 44፣ 88፣ 66 ነው።

ኤለመንቱ 11፣ 22፣ 33፣ 44 አስቀድሞ ተደርድረዋል። የተቀሩት ንጥረ ነገሮች 88 እና 66 ናቸው። 66 ኤለመንት በ4^{th ኢንዴክስ ኤለመንት ይለዋወጣል።}

አሁን ድርድር 11፣ 22፣ 33፣ 44፣ 66፣ 88 ነው።

የመምረጫ አይነት አልጎሪዝምን በመጠቀም የተደረደረው ድርድር ነው።

በማስገባት ድርድር እና በምርጫ መደርደር መካከል ያለው ቁልፍ ልዩነት

ስእል 02፡የምርጫ ደርድር ምሳሌ

በማስገቢያ ደርድር እና በምርጫ ድርድር መካከል ያለው ተመሳሳይነት ምንድነው?

ሁለቱም የማስገቢያ ደርድር እና ምርጫ ደርድር ስልተ ቀመሮችን በመደርደር ላይ ናቸው።

በማስገቢያ ደርድር እና በምርጫ መደርደር መካከል ያለው ልዩነት ምንድን ነው?

የማስገቢያ ደርድር ከምርጫ ድርድር
የማስገቢያው ስልተ ቀመር ኤለመንቶችን አንድ በአንድ በመቀያየር ድርድርን የሚለይ ነው።	የመረጣው ዓይነት የመደርደር ስልተ-ቀመር ሲሆን በድርድር ውስጥ ትንሹን አካል አግኝቶ ኤለመንቱን ከመጀመሪያው አቀማመጥ ጋር በመለዋወጥ ሁለተኛውን ትንሹን ፈልጎ በማግኘቱ በሁለተኛው ቦታ ከኤለመንቱ ጋር በመቀየር ሂደቱን እስከሚቀጥለው ድረስ ይቀጥላል። መላው ድርድር ተደርድሯል።
ሂደት
የማስገቢያው አይነት ሙሉው ድርድር እስኪደረደር ድረስ ሁለት አካላትን በማነፃፀር ንዑስ ዝርዝሩን መደርደር ነው።	የምርጫው ዓይነት ዝቅተኛውን ንጥረ ነገር መርጦ በመጀመሪያው ቦታ ይቀያይረው እንደገና ዝቅተኛውን ለቀሪው ምረጥ እና ሁለተኛውን ቦታ ቀይረው ይህን ሂደት እስከመጨረሻው ቀጥለውታል።
መረጋጋት
የማስገባት አይነት የተረጋጋ የመደርደር ስልተ ቀመር ነው።	የምርጫ አይነት የተረጋጋ የመደርደር ስልተ-ቀመር አይደለም።

ማጠቃለያ - የማስገባት ደርድር ከምርጫ ድርድር

አንዳንድ ጊዜ ውሂብ መደርደር አስፈላጊ ነው። በኮምፒውተር ሳይንስ ውስጥ መረጃን ለመደርደር ስልተ ቀመሮች አሉ። ይህ መጣጥፍ ሁለቱን የመደርደር ስልተ ቀመሮችን ተወያይቷል እነሱም የማስገባት ደርድር እና ምርጫ ዓይነት።የማስገቢያ ደርድሩ ኤለመንቶችን አንድ በአንድ በመቀያየር ድርድርን የሚለይ የመደርደር ስልተ-ቀመር ነው። የመምረጫው ስልተ ቀመር በድርድር ውስጥ ትንሹን ንጥረ ነገር አግኝቶ ኤለመንቱን ከመጀመሪያው አቀማመጥ ጋር በመለዋወጥ ሁለተኛውን ትንሹን ፈልጎ በማግኘቱ በሁለተኛው ቦታ ላይ ካለው ንጥረ ነገር ጋር በመለዋወጥ አጠቃላይ ድርድር እስኪደረደር ድረስ ሂደቱን ይቀጥላል።. የማስገቢያ ዓይነት እና ምርጫ ዓይነት መካከል ያለው ልዩነት የማስገባት ዓይነት በአንድ ጊዜ ሁለት አካላትን ሲያወዳድር የምርጫው ዓይነት ከጠቅላላው ድርድር ውስጥ አነስተኛውን ንጥረ ነገር መርጦ መደርደር ነው።