ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል

ዝርዝር ሁኔታ:

ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል
ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል

ቪዲዮ: ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል

ቪዲዮ: ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል
ቪዲዮ: እስትራች ማሪኬን እንዴት አጠፋውት 2024, ግንቦት
Anonim

ተመሳሳይ ዓይነት ማንኛውም ዓይነት የውሂብ ቅደም ተከተል እንደ ዝርዝር ሊወከል ይችላል። ዝርዝሮች ሊታዘዙ እና ሊመዘገቡ ይችላሉ ፡፡ በሁለተኛው ጉዳይ ላይ ከመረጃው ጋር አብሮ መሥራት ፣ የተፈለገውን እሴት መፈለግ እና የዝርዝሩን አካላት መድረስ የተወሰኑ ችግሮችን ያስከትላል ፡፡ የሕብረቁምፊ ተለዋዋጮች ዝርዝር ብዙውን ጊዜ በፊደል ቅደም ተከተል የተደረደሩ ናቸው። ብዙ የማጣሪያ ዘዴዎች አሉ ፣ በእያንዳንዱ ሁኔታ በጣም ጥሩውን ስልተ ቀመር መምረጥ አለብዎት ፡፡

ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል
ዝርዝርን በፊደል እንዴት መደርደር እንደሚቻል

መመሪያዎች

ደረጃ 1

በጣም ጥሩውን የመለየት ዘዴ በሚመርጡበት ጊዜ ከግምት ውስጥ መግባት ያለባቸው ሁለት ነገሮች አሉ-ለመደርደር ሥራው የሚወስደው ጊዜ እና ረዳት ለማከማቸት የሚያስፈልገው የማስታወስ ብዛት ፡፡ ተጨማሪ ማህደረ ትውስታን የማይጠይቁ ስልተ-ቀመሮችን መደርደር እንደ "በቦታ" ዓይነቶች ይጠራሉ። ለመተግበር በጣም ቀላሉ አንዱ በዝግተኛ የአረፋ ዓይነት ሲሆን በዝርዝሩ ውስጥ ያሉትን እያንዳንዱን ጥንድ ዕቃዎች ይቃኛል እንዲሁም በሚፈለገው ቅደም ተከተል መሠረት ቦታዎችን ይቀይራል ፡፡

ደረጃ 2

በዝርዝሩ ውስጥ አነስተኛውን ወይም ከፍተኛውን ንጥል በማግኘት ፈጣን የመለየት ዘዴ አለ ፡፡ በፊደል በመለየት ረገድ ፣ በዝርዝሩ ውስጥ በሄዱ ቁጥር ፣ ከፍተኛውን ንጥረ ነገር ማግኘት አለብዎት - ይህ ከፊደል መጀመሪያው ቅርበት ባለው ፊደል የሚጀምር ገመድ ይሆናል ፡፡ ከተገኘ በኋላ ሕብረቁምፊው በመጀመሪያው መተላለፊያ ላይ በዝርዝሩ ውስጥ ካለው በጣም የመጀመሪያ ንጥል ጋር ይለዋወጣል። ዝርዝሩን የበለጠ ከግምት ውስጥ ካስገባ በኋላ የመጀመሪያው ቦታ ተገልሏል ፣ የሚቀጥለው ከፍተኛው ንጥረ ነገር ይፈለጋል ፣ በሁለተኛ ደረጃ ይቀመጣል ፣ ወዘተ ፡፡ የዝርዝሩ ከፍተኛውን ንጥረ ነገር ለማግኘት በ C ++ ውስጥ የመለየት መርሃግብር ኮድ-string Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; ፖስ = እኔ; ለ (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; ፖስ = j; } cTemp = አርር ; አርር = አርር [ፖስ]; አርር [ፖስ] = cTemp; }}

ደረጃ 3

በዝርዝር ውስጥ የሕብረቁምፊ መረጃን ለማዘዝ በጣም ጥሩው መፍትሔ የማስገባት ዓይነት ነው ፡፡ የእሱ ይዘት በእያንዳንዱ ዝርዝር ውስጥ በሚያልፉበት ጊዜ የተወሰኑ ንጥረ ነገሮች ዝርዝር ውስጥ የታዘዘ ክፍል በመኖሩ ላይ ነው ፣ ስለሆነም የሚቀጥለው ንጥረ ነገር በዝርዝሩ ውስጥ ተስማሚ በሆነ ቦታ ላይ ተቀምጧል። የማስገቢያ አሰጣጥ ስልተ ቀመር C ++ ኮድ: String Arr [20], cTemp; int N = 20; ለ (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; ሳለ (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; (j <0) ቢሰበር; አር [j + 1] = cTemp; }}

የሚመከር: