በጃቫ ውስጥ የአረፋ መደርደር ምንድነው?

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

የአረፋ ዓይነት በጣም ቀላሉ ነው መደርደር አልጎሪዝም ፣ የመጀመሪያዎቹን ሁለት አካላት ያነፃፅራል ፣ የመጀመሪያው ከሁለተኛው የሚበልጥ ከሆነ ፣ ይቀይራቸዋል ፣ ለቀጣዮቹ ጥንድ ንጥረ ነገሮች (ማነፃፀር እና መለዋወጥ) ይቀጥላል። ከዚያ በኋላ በመጀመሪያዎቹ ሁለት ንጥረ ነገሮች እንደገና ይጀምራል, ያወዳድራል, ተጨማሪ መለዋወጥ እስካልፈለገ ድረስ ይለዋወጣል.

ከዚህ በተጨማሪ በጃቫ ውስጥ የአረፋ መደርደር ከምሳሌ ጋር ምንድነው?

የአረፋ ደርድር በጣም ቀላሉ ነው መደርደር በአጎራባች አካላት ላይ በተሳሳተ ቅደም ተከተል ውስጥ ካሉ በተደጋጋሚ በመለዋወጥ የሚሰራ ስልተ ቀመር። ለምሳሌ : መጀመሪያ ማለፊያ፡ (5 1 4 2 8) –> (1 5 4 2 8)፣ እዚህ፣ አልጎሪዝም የመጀመሪያዎቹን ሁለት አካላት ያወዳድራል፣ እና ከ5> 1 ጀምሮ ይቀያየራል። 2 8) ከ 5> 4 ጀምሮ ይለዋወጡ።

በተጨማሪ፣ በጃቫ ውስጥ የአረፋ አይነት እንዴት ይፃፉ? በጃቫ የአረፋ ደርድር

1. የህዝብ ክፍል BubbleSort ምሳሌ {
2. የማይንቀሳቀስ ባዶ አረፋ ደርድር(int arr) {
3. int n = arr.ርዝመት;
4. int ሙቀት = 0;
5. ለ(int i=0፤ i <n; i++){
6. ለ(int j=1፤ j <(n-i); j++){
7. ከሆነ(arr[j-1] > arr[j]){
8. // ንጥረ ነገሮችን መለዋወጥ.

እንዲሁም በጃቫ ውስጥ የአረፋ መደርደር ምን ማለት ነው ተብሎ ተጠየቀ?

የአረፋ ዓይነት የድርድር የመጀመሪያ ኤለመንት ከሚቀጥለው ጋር የሚያወዳድር ቀላል ስልተ ቀመር ነው። የአሁኑ የድርድር አካል ከሚቀጥለው በቁጥር የሚበልጥ ከሆነ ንጥረ ነገሮቹ ይቀያየራሉ።

የአረፋ መደርደር እንዴት ይሠራል?

ድርድርን በአጠቃላይ ከመፈለግ ይልቅ፣ የ አረፋ መደርደር ይሰራል በድርድር ውስጥ ያሉትን ተያያዥ ጥንድ ነገሮች በማነፃፀር. እቃዎቹ በትክክለኛው የታዘዙ ካልሆኑ ከሁለቱ ትልቁ ወደ ላይ እንዲንቀሳቀስ ይለዋወጣሉ። ሙሉው ድርድር በትክክለኛው ቅደም ተከተል ላይ እስኪሆን ድረስ መቀያየሩ ይቀጥላል።