జావాలో విలీన క్రమబద్ధీకరణ ఎలా చేయాలి?

“విభజించి జయించండి” అనే పదం గురించి ఎప్పుడైనా విన్నారా? ఈ వ్యాసం చాలా ప్రత్యేకంగా ఈ విధానంపై ఆధారపడి ఉంటుంది. విలీనం క్రమబద్ధీకరించు ఒక 'విభజించి జయించు' అల్గోరిథం, ఇక్కడ మేము మొదట సమస్యను ఉపప్రాబ్లమ్‌లుగా విభజించి, ఆపై వాటిని కలిసి విలీనం చేసి మా పరిష్కారాన్ని జయించాము. J లో విలీన క్రమబద్ధీకరణ యొక్క పూర్తి అవలోకనం ఇక్కడ ఉంది .

ng-change vs onchange

• జావాలో విలీన విధమైన ఏమిటి?
• విలీన విధమైన పని
• ఉదాహరణ: రేఖాచిత్రం
• అమలు
• సంక్లిష్టత

ప్రారంభిద్దాం!

జావాలో విలీన విధమైన ఏమిటి?

విలీనం క్రమబద్ధీకరణ జనాదరణ పొందిన వాటిలో ఒకటి క్రమబద్ధీకరణ అల్గోరిథంలు అందుబాటులో ఉంది మరియు ఇది విభజన మరియు జయించే విధానాన్ని అనుసరిస్తుంది. ఒక సమస్య ఉప సమస్యలుగా విభజించబడింది మరియు తుది పరిష్కారాన్ని చేరుకోవడానికి కలిసి ఉంటుంది!

ఇప్పుడు, విలీన విధమైన పని సమయంలో సరిగ్గా ఏమి జరుగుతుంది? వివరంగా అర్థం చేసుకుందాం.

విలీన విధమైన పని

ప్రక్రియలో విలీన క్రమబద్ధీకరణ తరువాత రెండు దశలు ఉన్నాయి:

• విభజించండి: ఈ దశలో, ఇన్పుట్ శ్రేణిని 2 భాగాలుగా విభజించారు, పైవట్ శ్రేణి యొక్క మధ్య బిందువు. మరింత విభజించడానికి ఎక్కువ సగం శ్రేణులు లేనంత వరకు ఈ దశ అన్ని సగం శ్రేణుల కోసం పునరావృతమవుతుంది.
• జయించండి: ఈ దశలో, మేము విభజించబడిన శ్రేణులను దిగువ నుండి పైకి క్రమబద్ధీకరించాము మరియు విలీనం చేస్తాము మరియు మా క్రమబద్ధీకరించిన శ్రేణి వైపుకు చేరుకుంటాము.

ఈ విధానం మొదట సమస్యల యొక్క ఉప భాగాలను సులభంగా క్రమబద్ధీకరించడానికి మీకు సహాయపడుతుంది మరియు అందువల్ల, పరిష్కారాన్ని చేరుకోండి.

విలీన క్రమబద్ధీకరణ యొక్క చిత్ర ప్రాతినిధ్యం మీకు చూపిస్తాను.

ఉదాహరణ: రేఖాచిత్రం

ఇక్కడ, విలీన క్రమబద్ధీకరణ ఎలా ఉంటుందో మీరు చూశారు. విలీన క్రమబద్ధీకరణ యొక్క ప్రధాన భావన ఏమిటంటే క్రమబద్ధీకరించడానికి తక్కువ సమయం పడుతుంది. ఇప్పుడు, మా అమలు భాగం వైపు కదులుతున్నాం!

అమలు

ప్యాకేజీ MyPackage పబ్లిక్ క్లాస్ MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray (int i = 0 i కోసం [] = కొత్త పూర్ణాంకానికి [r]
 అవుట్పుట్:  
క్రమబద్ధీకరించిన శ్రేణి 
ఒకటి 
4 
17 
22 
2. 3 
40 
నాలుగు ఐదు 
51 
55 
90
విలీన క్రమాన్ని వర్ణించే జావా కోడ్ ఈ విధంగా కనిపిస్తుంది. తదుపరి విభాగం వైపు కదులుతోంది.
 సంక్లిష్టత 
సంక్లిష్టత రెండు రకాలుగా విభజించబడింది: సమయ సంక్లిష్టత మరియు అంతరిక్ష సంక్లిష్టత. విలీన క్రమబద్ధీకరణ విషయంలో, డేటా క్రింద చూపిన విధంగా ఉంటుంది:
సంక్లిష్టత
ఉత్తమ కేసు
సగటు కేసు
తోలుబొమ్మ vs చెఫ్ vs అన్సిబుల్
చెత్త కేసు
సమయం సంక్లిష్టత
O (n లాగ్ n)
O (n లాగ్ n)
శ్రేణి జావాస్క్రిప్ట్ యొక్క పొడవును కనుగొనండి
O (n లాగ్ n)
అంతరిక్ష సంక్లిష్టత
-
-
పై)
దీనితో, నేను ఈ వ్యాసాన్ని ముగించాను. పైన వివరించిన విషయాలు మీ జావా జ్ఞానానికి అదనపు విలువను ఇస్తాయని నేను ఆశిస్తున్నాను. మేము కలిసి జావా ప్రపంచాన్ని అన్వేషిస్తూనే ఉంటాము. వేచి ఉండండి!
 చూడండి      ప్రపంచవ్యాప్తంగా 250,000 కంటే ఎక్కువ సంతృప్తికరమైన అభ్యాసకుల నెట్‌వర్క్‌తో విశ్వసనీయ ఆన్‌లైన్ లెర్నింగ్ సంస్థ ఎడురేకా చేత. ఎడురేకా యొక్క జావా J2EE మరియు SOA శిక్షణ మరియు ధృవీకరణ కోర్సు జావా డెవలపర్‌గా ఉండాలనుకునే విద్యార్థులు మరియు నిపుణుల కోసం రూపొందించబడింది. ఈ కోర్సు మీకు జావా ప్రోగ్రామింగ్‌లోకి రావడానికి మరియు హైబర్నేట్ & స్ప్రింగ్ వంటి వివిధ జావా ఫ్రేమ్‌వర్క్‌లతో పాటు కోర్ మరియు అడ్వాన్స్‌డ్ జావా కాన్సెప్ట్‌ల కోసం మీకు శిక్షణ ఇవ్వడానికి రూపొందించబడింది. 
 మాకు ప్రశ్న ఉందా? దయచేసి దీనిని వ్యాఖ్యల విభాగంలో పేర్కొనండి “   జావాలో క్రమబద్ధీకరించండి   ”బ్లాగ్ మరియు మేము వీలైనంత త్వరగా మిమ్మల్ని సంప్రదిస్తాము.