ስልተ ቀደሞችን እንደነበሩ መደርደር

ድርደራ በአንድ በተወሰነ ቅደም ተከተል ውስጥ የነጥቦች አቀናጅ ነው, ለምሳሌ, በቅደምት ቅደም-ተከተል ወይም እየጨመረ በሚመጣ ቅደም ተከተል. በአጠቃላይ, የትዕዛዝ አባለ ነገሮች በጣም ከተለመዱ መረጃዎች ጋር, ለወደፊቱ ትክክለኛውን መረጃ ለማግኘት ቀላል ያደርገዋል. ይህ በአብዛኛው በበርካታ የውሂብ ጎታ አስተዳደር ስርዓቶች ላይ ይሠራል. ቀመር ያላቸው የአልጎሪዝም ዘይቤ በአሁኑ ጊዜ በእውነተኛ ቁጥሮች ውስጥ ቢኖሩም ተመሳሳይ ባህሪያት ቢኖራቸውም (ቅደም ተከተሎች): በቅደም ተከተል ትዕዛዝ እስኪሰረዝ ድረስ አባላቱን በጥሩ ሁኔታ ማወዳደር እና መለወጥ.

ስልተ ቀመሮችን መለየት ወደ ውስጣዊ እና ውጫዊ ክፍሎች ሊለያይ ይችላል. የመጀመሪያዎቹ ተለይተው የሚታወቁት ሁሉም አባላቶች በራዳው ውስጥ እንዲቀመጡና አንድም ነብያ መዳረሻ ለማግኘት መቻላቸው ነው. መረጃው ከውጫዊ ማህደረ ትውስታ (በፋይሎች) ውስጥ ከሚሰራ ውሂብ ጋር ሊሰራ ይችላል. የእነዚህ እንደነዚህ ያሉ ክፍሎችን መድረስ በተከታታይ መተግበር ይችላል.

ክፍሎችን አንድ-ዲግሪ በሆነ አቀማመጥ ውስጥ ሲገኙ ነጥቡን ለመለየት በጣም አመቺ ነው . እያንዳንዱ እያንዳንዱ አባል ተከታታይ ቁጥር አለው, እና ኤለመንት በ ኢንዴክስ ይጠቀማል. በዚህ ጉዳይ ላይ ስልተ ቀመሮችን ለመለየት በጣም ቀላል እና ሊረዱት የሚችሉ ናቸው.

በአቃቂ ዘዴ እና የተሻሻለው ስሪት ውስጣዊ የእርሶ አሰጣጥ ስልተ ቀመራውን ለመለየት በጊዜ ውስጥ ልዩነት እናደርጋለን. በቡመሻ ዘዴው መደርደር ብዙ ስሞች አሉት. እሱም የመስመር የመለኪያ ዘዴን ወይም በአማራጭ የመለወጫ ዘዴ ይባላል. ግን, ግን ስም አይደለም. ለምን አረፋ? አንድ ጊዜ በውኃው ውስጥ, አየሩ በቀላሉ ስለሚንሳፈፍ አየር ወለሉ ይንሳፈፋል. ስለዚህ, ለምሳሌ, በእንደኛው ቅደም ተከተል ሲደረደሩ, ከንጥሎቹ ውስጥ ትንሹ አባላት ከላይ ይታያሉ.

በአንድ የአረፋ ዘዴ በመጠቀም አንድ ድርድር የመደርደር የመጀመሪያውን ስልተ ቀመር እንመልከት. የአልትሪው ስልት (algorithm ) አንድ ፈይሽ ያለው አምሳያ ያለው እና N አባሎችን ያካተተ አንድ ድርድር እንዲህ ይመስላል

1. የመጀመሪያውን ኤለመንት (mas [1]) ምትክ የመጀመሪያውን የድርድር አባል አድርጎ ያስቀምጡ. ይህንን ለማድረግ, የተቀሩትን ነጥቦች (ማሻ 2), ማሻ [3] ... ማ [N] ጋር እናነጻዋለን. ከቀሩት ውስጥ ያሉት ማነሶች ከ [1] የበለጠ ሲሆኑ መቀየር ያስፈልጋል (በተለዋጭ አቢፍ).

2. የአዕድ ቤቱን ገጽታ ከግምት ካስገባ በኋላ, ለአንቀጽ mas [1] 1 ን እንደገና መድገም.

3. እነዚህ እርምጃዎች የመጨረሻ ከሆኑት በስተቀር ለሁሉም ክፍሎች መደገም አለባቸው.

የአረፋ-መደርደር ስልተ-ቀመር በፕሮግራሙ ቋንቋ ውስጥ Pascal መተግበር-

ስለ ሁለተኛው አማራጭ (የተሻሻለ የአረፋ ዘዴ), ይህ ፈጣን የስይነት ስልተ-ቀለም ነው ብለን መናገር እንችላለን . ስለዚህ, አስቀድመው የተደረደረውን አደራደር ለመደርደር ከሞከሩ, ስልተ ቀመሩ የመጀመሪያውን ልኬት ከተጠናቀቀ በኋላ ስራውን ያጠናቅቃል. ይህ ማለት የስርዓቱን የግብዓት ሀብቶች እና ጊዜያዊ ትርጉም ያለው ንፅፅር አናጠፋም ማለት ነው.

የፓስካል ፕሮግራሚንግ ቋንቋ የዚህ ዓይነታ አወጣጥ ሙከራ ትግበራ እዚህ አለ.

ስለዚህ, ስልተ ቀመሮችን መለየት የውሂብ ቅደም ተከተል የመደርደር ዘዴ ነው. የተወሰኑ ስልተ ቀመሮችን በሚመርጡበት ወቅት ዋጋዎችን በጊዜ እና በስርዓት ምንጮች ግምት ውስጥ ማስገባት አለብዎት.