ఈ బ్లాగ్ జావాలో “బబుల్ క్రమబద్ధీకరణ” వినియోగం మరియు అమలు గురించి చర్చిస్తుంది.
జావాలో “బబుల్ క్రమబద్ధీకరణ” అంటే ఏమిటి?
ది ' బబుల్ క్రమబద్ధీకరణ ”అల్గోరిథం అనేది సరళమైన సార్టింగ్ అల్గోరిథం. ఈ అల్గారిథమ్‌లో, ఒక శ్రేణి మొదటి మూలకం నుండి చివరి వరకు ప్రయాణించబడుతుంది, తద్వారా ప్రతి మూలకం తదుపరి దానితో పోల్చబడుతుంది. శ్రేణిలోని తదుపరి మూలకం కంటే మునుపటి మూలకం ఎక్కువగా ఉన్న సందర్భంలో, రెండు మూలకాలు మార్పిడి చేయబడతాయి.
సమయం సంక్లిష్టత
బబుల్ క్రమబద్ధీకరణ అల్గారిథమ్‌లో రెండు సమూహ లూప్‌లు ఉన్నాయి. కాబట్టి సమయం సంక్లిష్టత ఉంటుంది ' O(n^2) ', ఎక్కడ ' n ” క్రమబద్ధీకరించాల్సిన శ్రేణి పొడవుకు అనుగుణంగా ఉంటుంది.
జావాలో “బబుల్ క్రమబద్ధీకరణ” అమలు
దిగువ ప్రదర్శనలో, బబుల్ క్రమబద్ధీకరణ అల్గోరిథం అమలు చేయబడుతుంది మరియు దశలవారీగా వివరించబడుతుంది:
ప్రజా స్థిరమైన శూన్యం algobubbleSort ( int [ ] బబుల్అరే, int పొడవు ) {
కోసం ( int i = 0 ; i < పొడవు - 1 ; i ++ ) {
కోసం ( int జె = 0 ; జె < పొడవు - i - 1 ; జె ++ ) {
ఉంటే ( బబుల్అరే [ జె + 1 ] < బబుల్అరే [ జె ] ) {
int swapValues = బబుల్అరే [ జె ] ;
బబుల్అరే [ జె ] = బబుల్అరే [ జె + 1 ] ;
బబుల్అరే [ జె + 1 ] = swapValues ;
} }
} }
int [ ] ఇచ్చిన శ్రేణి = { 4 , 2 , 1 , 3 , 10 , 8 , పదిహేను } ;
int శ్రేణి పొడవు = ఇచ్చిన శ్రేణి. పొడవు ;
algobubbleSort ( శ్రేణి, శ్రేణి పొడవు ) ;
వ్యవస్థ . బయటకు . ముద్రణ ( 'బబుల్ క్రమబద్ధీకరించబడిన అర్రే ఇలా అవుతుంది:' ) ;
కోసం ( int i = 0 ; i < శ్రేణి పొడవు ; ++ i ) {
వ్యవస్థ . బయటకు . ముద్రణ ( ఇచ్చిన శ్రేణి [ i ] + '' ) ;
}
ఇచ్చిన కోడ్ ప్రకారం, జాబితా చేయబడిన సూచనలను అనుసరించండి:
- అన్నింటిలో మొదటిది, ఫంక్షన్ నిర్వచించండి ' algobubbleSort() ” దీనిలో మునుపటి పరామితి క్రమబద్ధీకరించవలసిన పాస్ శ్రేణిని సూచిస్తుంది మరియు తరువాతి పరామితి దాని (శ్రేణి) పొడవును సూచిస్తుంది.
- ఫంక్షన్ డెఫినిషన్‌లో, మొదటి దానిలో ఒకదాని తర్వాత ఒకటిగా సేకరించబడిన శ్రేణి మూలకాల ద్వారా పునరావృతం చేయండి కోసం ” లూప్.
- తదుపరి దశలో, అంతర్గత “ని వర్తింపజేయండి కోసం 'రెండవ చివరి శ్రేణి మూలకం వరకు పునరావృతమయ్యే లూప్. ఎందుకంటే, ప్రతి పునరావృతం వద్ద, చివరి సూచికలో గొప్ప శ్రేణి మూలకం ఉంచబడుతుంది; అందువల్ల, ఈ పునరావృతంలో ఇది నివారించబడుతుంది.
- తరువాతి లోపల ' కోసం ” లూప్, ముందు మూలకం తదుపరి మూలకం కంటే ఎక్కువగా ఉన్నట్లయితే, విలువలు చిన్న విలువను ఆరోహణ క్రమంలో మొదటి స్థానంలో ఉంచే విధంగా మరియు తదుపరి పునరావృత విలువలతో మారే పరిస్థితిని తనిఖీ చేయండి.
- ప్రధానంగా, క్రమబద్ధీకరించని పద్ధతిలో పేర్కొన్న పూర్ణాంక విలువలతో కూడిన శ్రేణిని ప్రకటించండి.
- తదుపరి దశలో, అనుబంధించండి ' పొడవు శ్రేణి పొడవును తిరిగి ఇవ్వడానికి శ్రేణితో ఉన్న ఆస్తి.
- ఆ తర్వాత, డిక్లేర్డ్ శ్రేణిని మరియు దాని పొడవును దాని(ఫంక్షన్) పారామితులుగా పాస్ చేయడం ద్వారా నిర్వచించిన ఫంక్షన్‌ను ప్రారంభించండి.
- చివరగా, శ్రేణిని దాని పొడవును పరిగణనలోకి తీసుకుని మళ్ళించండి మరియు యాక్సెస్ చేయబడిన ఫంక్షన్ “ బబుల్ క్రమబద్ధీకరణ ” ఆరోహణ పద్ధతిలో శ్రేణి.
అవుట్‌పుట్
పై అవుట్‌పుట్‌లో, ఇచ్చిన శ్రేణి తదనుగుణంగా క్రమబద్ధీకరించబడిందని గమనించవచ్చు.
ముగింపు
' బబుల్ క్రమబద్ధీకరణ ” జావాలో మొదటి మూలకం నుండి చివరి వరకు ఒక శ్రేణిని దాటడం ద్వారా నిర్వహించబడుతుంది మరియు ప్రతి మూలకం తదుపరి దశల వారీగా పోల్చబడుతుంది, తద్వారా శ్రేణి ఆరోహణ క్రమంలో తిరిగి పొందబడుతుంది. ఈ బ్లాగ్ జావాలో బబుల్ క్రమబద్ధీకరణ యొక్క అల్గారిథమ్ మరియు అమలు గురించి వివరించింది.