Rikunarita-ORG/Wikinium huggingface dataset:
# ኮምፒዩተር ሳይንስ

ቁልጡፍ ሰራዒ / Quicksort

ኣብ ስነ-ኮምፒተር እቲ ክዊክሶርት ኣገባብ ሓደ ካብቶም ዝቀልጠፉ ኣገባባት እዩ ሓደ ዓውዲ (Array) ንምስራዕ። እቲ ዓወይ ከኣ ካልእ ትሕዝቶ ክህልዎ ይኽእል።

መፍትሒ ናይ ክዊክሶርት እቲ ክልሰ-ሓሳብ „መቀለ ድሓር ሰፈነ“ (= divide and conquer) እዩ። ቅድም ነቲ ዓቢ ሽግር ኣብ ንኣሽቱ ሽግራት ትመቅሎ፣ ድሓር ነቶም ንኣሽቱ ሽግራት ንምፍታሕ ይቀልል እዩ። ሽዑ ስጉም ብስጉም ነቲ ዓቢ ሽግር ትፈትሖ ማለት እዩ። ስለዚ ከኣ እዚ ኣገባብ „መቀለ ድሓር ሰፈነ“ ይበሃል፥

ሓደ ባእታ ካብቲ ዓውዲ ትወስድ (ኣየናይ ባእታ ከምትወስድ ኣገዳሲ ኣይኮነን) ነቲ ዓውዲ ምእንቲ ኣብ መኣከሉ ክትመቅሎ። ድሓር ነቶም ካልኦት ካብቲ ቀንዲ ባእታ ዝንእሱ ባእታታት ኣብ ጸጋም ትገብሮም፣ ነቶም ካልኦት ካብቲ ቀንዲ ባእታ ዝዓበዩ ባእታታት ኣብ የማን ትገብሮም። ድሓር ልክዕ ነዚ ዕማም ትደግሞ፣ ነቲ ሓድሽ ዝወጸ ክፋል ናይቲ ዓውዲ ትመቅሎ፣ ሽዑ ነቲ ሓድሽ ክፋል ትሰርዖ። ድሓር ሙሉእ ዓውዲ ምስ ሰርዓኻ፡ እቶም ባእታታት ኣብቲ ዓውዲ (ትሕዝቶ ዓውዲ) ኩሎም ተሰሪዖም ኣለው።

እዚ’ቲ ቀንዲ ሽጣራ ናይቲ ክዊክሶርት ኣገባብ እዩ። ነቲ ክልሰ-ሓሳብ „መቀለ ድሓር ሰፈነ“ ኣብ ብዙሕ ዝተፋላለዩ ነገራት ኣብ ውሽጢ ሶፍትዌር ወይ ስነ-ኮምፒተር ይጥቀምሉ እዩ።

ኣብ ውሽጢ’ቲ ፕሮግራም ወይ ኮድ ሕሳባዊ ፍልጠት ከኣ ክህልወካ ኣለዎ። ስነ-ኮምፒተር ብዘይ ሕሳብ ሙት እዩ።

መብርሂ ናይ ክዊክሶርት፥

እቲ ዝስዕብ ኣገባብ (= function) ነቲ ቀንዲ ባእታ ይደሊ፣
ነቲ ዓውዲ (files[ ]) ከኣ ይመቅሎ፥

ቀንዲ ባእታ = Pivot
# ህንዲ

| ሪፓብሊክ ህንዲ भारत गणराज्य *Republic of India* |
| --- |
|

|  |  |
| --- | --- |
|  ባንዴራ |  ሃገራዊ ኣርማ
  |

 |
|
ሃገራዊ ጭርሖ፦ সত্যম জয়তে |
|
ሃገራዊ መዝሙር፦ জণ গণ মন noicon ሃገራዊ ደርፊ፦ বন্দে মাতরম  |
|
 |
| ርእሰ ከተማ |
ኒው ደልሂ ﻿ / ﻿ |
| ወግዓዊ ቋንቋታት |
ሂንዲ |
| ዜግነት ህዝቢ |
ህንዳዊ/ -ት |
| ዓይነት መንግስቲ |
ፈደራላዊት ፓርላማዊት ሪፓብሊክ |
|  • ፕረዚደንት |
ራም ናዝ ኮቪንድ |
| ሓጋጊ ኣካል |
Parliament of India |
| መሰረት • ናጽነት • ሪፓብሊክ |  ካብ ብሪጣንያ 26 ጥሪ 1950 |
| ስፍሓት |   |
|  • ጠቕላላ |
3,287,263 ትርብዒት ኪ.ሜ. |
| ብዝሒ ህዝቢ |   |
| • ግምት (2018) |
1,352,642,280 ተቐመጥቲ |
| ባጤራ |
ሩፒ ህንዲ (₹) (INR) |
| ዞባ ግዜ |
UTC +05:30 |
| ኮድ ኣይሶ |
356 / IND / IN |
| ዓውዲ ኢንተርነት |
.in |
| ኮድ ኣ.ኦ.ኮ |
IND |
|

ኣባልነትው.ሕ.ሃ.
 |
|

**ህንዲ**፣ ወግዓዊት **ሪፓብሊክ ህንዲ** (ብሂንዲ፦ भारत गणराज्य፤ ብእንግሊዝኛ፦ *Republic of India*)፣ ኣብ ደቡብ ክፍለ ዓለም ኤስያ እትርከብ ልኡላዊት ሃገር እያ። ርእሰ ከተማኣ ኒው ደልሂ እያ።