Home-theater-designers
ఎంపిక క్రమం అనేది సార్టింగ్ టెక్నిక్, ఇది జాబితా అంశాన్ని ఎంచుకుని, దాని స్థానాన్ని మరొక దానితో మార్చుకుంటుంది. ఇది అతిపెద్ద ఐటెమ్‌ను ఎంచుకుని, ఆపై జాబితాలోని అత్యధిక ఇండెక్స్‌లోని ఐటెమ్‌తో దాన్ని మార్చుకుంటుంది.
జాబితా క్రమబద్ధీకరించబడే వరకు అల్గోరిథం దీన్ని పదేపదే చేస్తుంది. ఎంపిక క్రమం ఎలా పనిచేస్తుందో మీకు ఖచ్చితంగా తెలియకపోతే, మీరు సరైన స్థలానికి వచ్చారు. మేము ఒక ఉదాహరణను చూపించడంతో పాటు, దానిని మరింత లోతుగా వివరిస్తాము.
ఎంపిక క్రమం: దగ్గరగా చూడండి
మీ వద్ద జాబితా ఉందని అనుకుందాం: [39, 82, 2, 51, 30, 42, 7]. ఎంపిక సార్ట్‌ని ఉపయోగించి జాబితాను క్రమబద్ధీకరించడానికి, మీరు ముందుగా దానిలోని అత్యధిక సంఖ్యను కనుగొనవలసి ఉంటుంది.
ఇవ్వబడిన జాబితాతో, ఆ సంఖ్య 82. అత్యధిక సూచికలోని సంఖ్యతో 82 మార్చుకోండి (అంటే 7).
మొదటి పాస్ తర్వాత, కొత్త జాబితా క్రమం: [39, 7, 2, 51, 30, 42, 82]. ప్రతిసారీ అల్గోరిథం మొత్తం జాబితా ద్వారా వెళుతుంది, అది 'పాస్' అని పిలువబడుతుంది.
సార్టింగ్ ప్రక్రియలో జాబితా క్రమబద్ధీకరించిన సబ్‌లిస్ట్ మరియు క్రమబద్ధీకరించని సబ్‌లిస్ట్‌ను నిర్వహిస్తుందని గమనించండి.
మీ స్వంత టాటూని ఇప్పుడు ఆన్‌లైన్‌లో ఉచితంగా డిజైన్ చేయండి
సంబంధిత: బిగ్- O సంజ్ఞామానం అంటే ఏమిటి?
అసలైన జాబితా సున్నా అంశాల క్రమబద్ధీకరించిన జాబితా మరియు అన్ని అంశాల క్రమబద్ధీకరించని జాబితాతో ప్రారంభమవుతుంది. అప్పుడు మొదటి పాస్ తర్వాత, అది క్రమబద్ధీకరించబడిన జాబితాను కలిగి ఉంది, అది కేవలం 82 సంఖ్యను కలిగి ఉంటుంది.
రెండవ పాస్‌లో, క్రమబద్ధీకరించని సబ్‌లిస్ట్‌లో అత్యధిక సంఖ్య 51. కొత్త జాబితా ఆర్డర్‌ను ఇవ్వడానికి ఈ నంబర్ 42 తో మార్పిడి చేయబడుతుంది:
నా ఫోన్‌లో lte అంటే ఏమిటి
[39, 7, 2, 42, 30, 51, 82].
మొత్తం జాబితా క్రమబద్ధీకరించబడే వరకు ప్రక్రియ పునరావృతమవుతుంది. దిగువ బొమ్మ మొత్తం ప్రక్రియను సంగ్రహిస్తుంది:
బోల్డ్ బ్లాక్‌లోని సంఖ్యలు ఆ సమయంలో అత్యధిక జాబితా విలువను చూపుతాయి. ఆకుపచ్చ రంగులో ఉన్నవారు క్రమబద్ధీకరించిన సబ్‌లిస్ట్‌ను చూపుతారు.
అల్గోరిథం విశ్లేషణ
ఈ అల్గోరిథం యొక్క సంక్లిష్టతను (Big-O సంజ్ఞామానం ఉపయోగించి) పొందడానికి, దిగువ అనుసరించండి:
మొదటి పాస్‌లో, (n-1) పోలికలు చేయబడతాయి. రెండవ పాస్‌లో, (n-2). మూడవ పాస్‌లో, (n-3) మరియు (n-1) వ పాస్ వరకు ఒక పోలిక మాత్రమే.
ఈ క్రింది విధంగా పోలికలను సంగ్రహించడం:
(n-1)+ (n-1)+ (n-1)+ ...+ 1 = ((n-1) n)/2.
అందువల్ల ఎంపిక క్రమం O (n2).
కోడ్ అమలు
పైథాన్ మరియు జావా ఉపయోగించి ఎంపిక క్రమం చేయడానికి మీరు ఉపయోగించగల ఫంక్షన్‌లను కోడ్ చూపుతుంది.
పైథాన్:
def selectionSort(mylist):
for x in range(len(mylist) - 1, 0, -1):
max_idx = 0
for posn in range(1, x + 1):
if mylist[posn] > mylist[max_idx]:
max_idx = posn
temp = mylist[x]
mylist[x] = mylist[max_idx]
mylist[max_idx] = tempజావా:
void selectionSort(int my_array[]){
for (int x = 0; x {
int index = x;
for (int y = x + 1; y if (my_array[y] index = y; // find lowest index
}
}
int temp = my_array[index]; // temp is a temporary storage
my_array[index] = my_array[x];
my_array[x] = temp;
}} ఎంపిక క్రమం నుండి విలీన క్రమానికి కదులుతోంది
పై అల్గోరిథం విశ్లేషణ చూపినట్లుగా, ఎంపిక క్రమబద్ధీకరణ అల్గోరిథం O (n2). ఇది ఘాతాంక సంక్లిష్టతను కలిగి ఉంది మరియు అందువల్ల చాలా పెద్ద డేటా సెట్‌లకు అసమర్థమైనది.
నేను ఆండ్రాయిడ్‌లో టెక్స్ట్‌కి వాయిస్‌ని ఎలా యాక్టివేట్ చేయాలి?
ఉపయోగించడానికి మెరుగైన అల్గోరిథం O (nlogn) యొక్క సంక్లిష్టతతో క్రమబద్ధీకరించడం. ఎంపిక క్రమం ఎలా పనిచేస్తుందో ఇప్పుడు మీకు తెలుసు, క్రమబద్ధీకరణ అల్గోరిథంల కోసం మీ అధ్యయన జాబితాలో తదుపరిది విలీన క్రమం.
షేర్ చేయండి షేర్ చేయండి ట్వీట్ ఇమెయిల్ ఆడియోబుక్‌లను ఉచితంగా డౌన్‌లోడ్ చేయడానికి 8 ఉత్తమ వెబ్సైట్లుఆడియోబుక్స్ వినోదానికి గొప్ప మూలం మరియు జీర్ణించుకోవడం చాలా సులభం. మీరు ఉచితంగా డౌన్‌లోడ్ చేసుకోగల ఎనిమిది ఉత్తమ వెబ్‌సైట్‌లు ఇక్కడ ఉన్నాయి.
తదుపరి చదవండి సంబంధిత అంశాలు- ప్రోగ్రామింగ్
- ప్రోగ్రామింగ్
- అల్గోరిథంలు
జెరోమ్ MakeUseOf లో స్టాఫ్ రైటర్. అతను ప్రోగ్రామింగ్ మరియు లైనక్స్ గురించి కథనాలను కవర్ చేస్తాడు. అతను క్రిప్టో iత్సాహికుడు మరియు క్రిప్టో పరిశ్రమపై ఎల్లప్పుడూ ట్యాబ్‌లను ఉంచుతాడు.
జెరోమ్ డేవిడ్సన్ నుండి మరిన్నిమా వార్తాలేఖకు సభ్యత్వాన్ని పొందండి
టెక్ చిట్కాలు, సమీక్షలు, ఉచిత ఈబుక్‌లు మరియు ప్రత్యేకమైన డీల్స్ కోసం మా వార్తాలేఖలో చేరండి!
సభ్యత్వం పొందడానికి ఇక్కడ క్లిక్ చేయండి