తెలుసుకోవడానికి & కోడ్ చేయడానికి సరళమైన అల్గోరిథంలలో ఒకటి. జావాలో సెలెక్షన్ సార్ట్ వివరాలను పొందడానికి ఈ వ్యాసం మీకు సహాయం చేస్తుంది. ఈ వ్యాసంలో క్రింది గమనికలు కవర్ చేయబడతాయి,
- ఎంపిక క్రమబద్ధీకరణ అల్గోరిథం
- ఎంపిక క్రమబద్ధీకరణ ఉదాహరణ
- జావాలో ఎంపిక క్రమబద్ధీకరణ విధానం
- జావాలో ఎంపిక క్రమబద్ధీకరణ కార్యక్రమం
కాబట్టి జావా వ్యాసంలో ఈ ఎంపిక క్రమబద్ధీకరణతో ప్రారంభిద్దాం,
ఎంపిక క్రమంలో చాలా ముఖ్యమైన భాగం అల్గోరిథం రెండు ఉప శ్రేణులను నిర్వహిస్తుందని అర్థం చేసుకోవడం:
- ఒక ఉప శ్రేణి క్రమబద్ధీకరించబడిన శ్రేణి
- మరొక ఉప-శ్రేణి క్రమబద్ధీకరించని శ్రేణి
క్రమబద్ధీకరించిన ఉప-శ్రేణి అసలు శ్రేణి ప్రారంభంలో ఉంచబడుతుంది, మిగిలిన భాగం అన్-క్రమబద్ధీకరించబడిన ఉప-శ్రేణిని ఏర్పరుస్తుంది. అల్గోరిథం క్రమబద్ధీకరించని శ్రేణి నుండి చిన్న క్రమాన్ని క్రమబద్ధీకరించిన శ్రేణి వద్ద కదిలిస్తుంది.
ఖచ్చితంగా చెప్పాలంటే, ఇది కదలడం లేదు, ఇది అన్-సార్టెడ్ అర్రే యొక్క చిన్న మూలకాలను అన్-సార్టెడ్ అర్రే యొక్క మొదటి మూలకంతో మార్పిడి చేసి, ఆపై క్రమబద్ధీకరించిన శ్రేణి యొక్క సూచికను పెంచుతుంది.
దీన్ని సరళంగా చేద్దాం. ఎంపిక క్రమబద్ధీకరించని మొదట క్రమబద్ధీకరించని శ్రేణిలోని అతిచిన్న మూలకాన్ని కనుగొంటుంది (శ్రేణి [0..n], ఇది మొదటి పునరావృతంలో పూర్తి శ్రేణి) మరియు దానిని మొదటి మూలకంతో మార్పిడి చేస్తుంది. అప్పుడు ఇది క్రమబద్ధీకరించని శ్రేణిలో రెండవ చిన్న మూలకాన్ని కనుగొంటుంది (అనగా శ్రేణి [1..n]) మరియు రెండవ మూలకంతో దాన్ని మార్పిడి చేస్తుంది మరియు మొత్తం శ్రేణి క్రమబద్ధీకరించబడే వరకు అల్గోరిథం దీన్ని చేస్తూనే ఉంటుంది.
కాబట్టి, క్రమబద్ధీకరించబడిన శ్రేణి ప్రతి పునరావృతంతో 0 నుండి n వరకు పెరుగుతుంది మరియు అన్-క్రమబద్ధీకరించబడిన శ్రేణి ప్రతి పునరావృతంతో n నుండి 0 రూపాన్ని తగ్గిస్తుంది. అల్గోరిథం నిరంతరం చిన్న అంశాలను ఎన్నుకుంటుంది మరియు దానిని సరైన స్థానానికి మార్చుకుంటుంది, అందువలన దీనికి ఎంపిక క్రమబద్ధీకరణ అని పేరు పెట్టారు.
అల్గోరిథం యొక్క సామర్థ్యాన్ని విశ్లేషించడంలో సమయ సంక్లిష్టత చాలా ముఖ్యమైన అంశం కాబట్టి, ఎంపిక క్రమబద్ధీకరణ యొక్క సమయ సంక్లిష్టతను చూద్దాం.
- చెత్త కేసు సంక్లిష్టత: O (n2)
- ఉత్తమ కేసు సంక్లిష్టత: O (n2)
- సగటు కేసు సంక్లిష్టత: O (n2)
జావాలో ఎంపిక క్రమబద్ధీకరణపై ఈ కథనంతో కదులుతోంది
ఎంపిక క్రమబద్ధీకరణ అల్గోరిథం
దశ 1 & మైనస్ Min_Index ను 0 కి సెట్ చేయండి
దశ 2 & మైనస్ శ్రేణిలోని అతిచిన్న మూలకం కోసం శోధించండి
దశ 3 & మైనస్ Min_Index వద్ద మూలకంతో విలువతో స్వాప్ చేయండి
తదుపరి మూలకాన్ని సూచించడానికి దశ 4 & మైనస్ పెరుగుదల Min_Index
దశ 5 & మైనస్ పూర్తి శ్రేణి క్రమబద్ధీకరించబడే వరకు పునరావృతం చేయండి
జావాలో ఎంపిక క్రమబద్ధీకరణపై ఈ కథనంతో కదులుతోంది
ఎంపిక క్రమబద్ధీకరణ ఉదాహరణ
xarray [] = 15 10 99 53 36
జావా కాస్ట్ డబుల్ టు పూర్ణాంకానికి
శ్రేణిలోని అతిచిన్న మూలకాన్ని కనుగొనండి [0… 4] & ప్రారంభంలో మూలకంతో దాన్ని మార్చుకోండి
10 15 99 53 36
అర్ర్ [1… 4] లో అతిచిన్న మూలకాన్ని కనుగొనండి. 15 తదుపరి చిన్న మూలకం కాబట్టి, తదుపరి మూలకానికి తరలించండి.
10 15 99 53 36
అర్ర్ [2… 4] లో కనీస మూలకాన్ని కనుగొని, మూలకం మూడవ మూలకంతో దాన్ని మార్చుకోండి
10 15 36 53 99
అర్ర్ [1… 4] లో అతిచిన్న మూలకాన్ని కనుగొనండి. 53 తదుపరి చిన్న మూలకం కాబట్టి, తదుపరి మూలకానికి తరలించండి.
10 15 36 53 99
చివరి మూలకం అప్రమేయంగా దాని సరైన స్థానంలో ఉంటుంది.
10 15 36 53 99
ఎంపిక క్రమబద్ధీకరణ అల్గోరిథం యొక్క పనిని ఇప్పుడు మేము అర్థం చేసుకున్నాము, జావాలో ఎంపిక క్రమబద్ధీకరణను ఎలా అమలు చేయాలో అర్థం చేసుకుందాం.
ఎంపిక జావాలో క్రమబద్ధీకరించే విధానం
void sort (int array []) {int n = array.length // (int i = 0 i) కొరకు క్రమబద్ధీకరించబడిన శ్రేణి యొక్క సరిహద్దును పెంచడానికి లూప్చివరగా ఎంపిక క్రమబద్ధీకరణ చేయడానికి పూర్తి జావా ప్రోగ్రామ్‌ను చూద్దాం.
జావాలో ఎంపిక క్రమబద్ధీకరణ కార్యక్రమం
తరగతి సెలెక్షన్సోర్ట్ {// ఎంపిక క్రమబద్ధీకరణ విధానం శూన్యమైన క్రమబద్ధీకరణ (పూర్ణాంక శ్రేణి []) {int n = array.length for (int i = 0 i అవుట్పుట్:
ఇప్పుడు పై జావా ప్రోగ్రామ్‌ను అమలు చేసిన తర్వాత సెలెక్షన్ సార్ట్ ఎలా పనిచేస్తుందో మరియు జావాలో ఎలా అమలు చేయాలో మీకు అర్థమయ్యేది. ఈ బ్లాగ్ మీకు సమాచారం మరియు అదనపు విలువను ఇస్తుందని నేను ఆశిస్తున్నాను.ఆ విధంగా ‘జావాలో సెలెక్షన్ సార్ట్’ అనే ఈ వ్యాసం ముగింపుకు వచ్చాము. మీరు మరింత తెలుసుకోవాలనుకుంటే,చూడండి విశ్వసనీయ ఆన్‌లైన్ లెర్నింగ్ సంస్థ ఎడురేకా చేత. ఎడురేకా యొక్క జావా J2EE మరియు SOA శిక్షణ మరియు ధృవీకరణ కోర్సు కోర్ మరియు అధునాతన జావా భావనలతో పాటు హైబర్నేట్ & స్ప్రింగ్ వంటి వివిధ జావా ఫ్రేమ్‌వర్క్‌ల కోసం మీకు శిక్షణ ఇవ్వడానికి రూపొందించబడింది.
మాకు ప్రశ్న ఉందా? దయచేసి ఈ బ్లాగ్ యొక్క వ్యాఖ్యల విభాగంలో దీనిని ప్రస్తావించండి మరియు మేము వీలైనంత త్వరగా మిమ్మల్ని సంప్రదిస్తాము.