బబుల్ క్రమబద్ధీకరణ మరియు ఎంపిక క్రమబద్ధీకరణ మధ్య వ్యత్యాసం

రచయిత: Laura McKinney
సృష్టి తేదీ: 1 ఏప్రిల్ 2021
నవీకరణ తేదీ: 8 మే 2024
Anonim
బబుల్ క్రమబద్ధీకరణ Vs ఎంపిక క్రమబద్ధీకరణ
వీడియో: బబుల్ క్రమబద్ధీకరణ Vs ఎంపిక క్రమబద్ధీకరణ

విషయము


కంప్యూటర్ ప్రోగ్రామ్‌లలో సార్టింగ్ అనేది ఒక ప్రధాన పని, దీనిలో శ్రేణి యొక్క అంశాలు కొన్ని నిర్దిష్ట క్రమంలో అమర్చబడి ఉంటాయి. క్రమబద్ధీకరించడం శోధనను సులభతరం చేస్తుంది. బబుల్ సార్టింగ్ మరియు సెలెక్షన్ సార్టింగ్ అనేది సార్టింగ్ అల్గోరిథంలు, వీటిని సార్టింగ్ కోసం ఉపయోగించే పద్ధతుల ద్వారా వేరు చేయవచ్చు. బబుల్ సార్టింగ్ తప్పనిసరిగా మూలకాలను మార్పిడి చేస్తుంది, అయితే ఎంపిక క్రమబద్ధీకరణ మూలకాన్ని ఎంచుకోవడం ద్వారా సార్టింగ్ చేస్తుంది.

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

  1. పోలిక చార్ట్
  2. నిర్వచనం
  3. కీ తేడాలు
  4. ముగింపు

పోలిక చార్ట్

పోలిక కోసం ఆధారంబబుల్ క్రమబద్ధీకరణ
ఎంపిక క్రమబద్ధీకరణ
ప్రాథమికప్రక్కనే ఉన్న మూలకాన్ని పోల్చి మార్చుకుంటారుఅతిపెద్ద మూలకం ఎంచుకోబడింది మరియు చివరి మూలకంతో మార్చుకోబడుతుంది (ఆరోహణ క్రమంలో).
ఉత్తమ సందర్భ సమయం సంక్లిష్టతపై)పై2)
సమర్థతఅసమర్థంగాబబుల్ క్రమబద్ధీకరణతో పోలిస్తే మెరుగైన సామర్థ్యం
స్టేబుల్అవునుతోబుట్టువుల
విధానంమార్పిడిఎంపిక
స్పీడ్స్లోబబుల్ క్రమబద్ధీకరణతో పోలిస్తే వేగంగా


బబుల్ క్రమబద్ధీకరణ యొక్క నిర్వచనం

బబుల్ క్రమబద్ధీకరణ ప్రతి వస్తువు లేదా మూలకాన్ని దాని ప్రక్కన ఉన్న వస్తువుతో పోల్చడం ద్వారా మరియు అవసరమైతే వాటిని మార్పిడి చేయడం ద్వారా సరళమైన పునరుక్తి అల్గోరిథం పనిచేస్తుంది. సరళమైన మాటలలో, ఇది జాబితా యొక్క మొదటి మరియు రెండవ మూలకాన్ని పోల్చి, అవి నిర్దిష్ట క్రమంలో లేనట్లయితే దాన్ని మార్పిడి చేస్తాయి. అదేవిధంగా, రెండవ మరియు మూడవ మూలకాన్ని పోల్చి, ఇచ్చిపుచ్చుకుంటారు, మరియు ఈ పోలిక మరియు మార్పిడి జాబితా చివరికి వెళుతుంది. మొదటి పునరావృతంలో పోలికల సంఖ్య n-1, ఇక్కడ n అనేది శ్రేణిలోని సంఖ్య మూలకాలు. మొదటి మూలకం తర్వాత అతిపెద్ద మూలకం n వ స్థానంలో ఉంటుంది. మరియు ప్రతి పునరావృతం తరువాత, పోలికల సంఖ్య తగ్గుతుంది మరియు చివరి పునరావృతంలో ఒక పోలిక మాత్రమే జరుగుతుంది.

ఈ అల్గోరిథం నెమ్మదిగా సార్టింగ్ అల్గోరిథం. బబుల్ సార్ట్ యొక్క ఉత్తమ సందర్భ సంక్లిష్టత (జాబితా క్రమంలో ఉన్నప్పుడు) ఆర్డర్ n (పై)), మరియు చెత్త కేసు సంక్లిష్టత పై2). ఉత్తమ సందర్భంలో, ఇది క్రమం n ఎందుకంటే ఇది మూలకాలను పోల్చి చూస్తుంది మరియు వాటిని మార్చుకోదు. ఈ సాంకేతికతకు తాత్కాలిక వేరియబుల్ నిల్వ చేయడానికి అదనపు స్థలం కూడా అవసరం.


ఎంపిక క్రమబద్ధీకరణ యొక్క నిర్వచనం

ఎంపిక క్రమబద్ధీకరణ కొంచెం మెరుగైన పనితీరును సాధించింది మరియు బబుల్ సార్ట్ అల్గోరిథం కంటే సమర్థవంతంగా పనిచేస్తుంది. ఆరోహణ క్రమంలో ఒక శ్రేణిని ఏర్పాటు చేయాలనుకుంటున్నామని అనుకుందాం, అది అతిపెద్ద మూలకాన్ని కనుగొని చివరి మూలకంతో మార్పిడి చేయడం ద్వారా పనిచేస్తుంది మరియు మొత్తం జాబితా క్రమబద్ధీకరించబడే వరకు ఉప శ్రేణులలో ఈ క్రింది ప్రక్రియను పునరావృతం చేయండి.

ఎంపిక క్రమబద్ధీకరణలో, క్రమబద్ధీకరించబడిన మరియు క్రమబద్ధీకరించని శ్రేణిలో తేడా ఉండదు మరియు n యొక్క క్రమాన్ని ఉపయోగిస్తుంది2 (పై2)) ఉత్తమ మరియు చెత్త కేసు సంక్లిష్టత రెండింటిలో. ఎంపిక క్రమబద్ధీకరణ బబుల్ క్రమబద్ధీకరణ కంటే వేగంగా ఉంటుంది.

  1. బబుల్ క్రమబద్ధీకరణలో, ప్రతి మూలకం మరియు దాని ప్రక్కనే ఉన్న మూలకాన్ని పోల్చి, అవసరమైతే మార్చుకుంటారు. మరోవైపు, ఎలిమెంట్‌ను ఎంచుకోవడం ద్వారా మరియు నిర్దిష్ట ఎలిమెంట్‌ను చివరి ఎలిమెంట్‌తో మార్చుకోవడం ద్వారా ఎంపిక క్రమబద్ధీకరణ పనిచేస్తుంది. ఎంచుకున్న మూలకం క్రమాన్ని బట్టి అతిపెద్దది లేదా చిన్నది కావచ్చు, అనగా, ఆరోహణ లేదా అవరోహణ.
  2. రెండు అల్గోరిథంలలో చెత్త కేసు సంక్లిష్టత ఒకే విధంగా ఉంటుంది, అనగా O (n2), కానీ ఉత్తమ సంక్లిష్టత భిన్నంగా ఉంటుంది. బబుల్ క్రమబద్ధీకరణ n సమయం యొక్క క్రమాన్ని తీసుకుంటుంది, అయితే ఎంపిక క్రమబద్ధీకరణ n యొక్క క్రమాన్ని ఉపయోగిస్తుంది2 సమయం.
  3. బబుల్ సార్ట్ స్థిరమైన అల్గోరిథం, దీనికి విరుద్ధంగా, ఎంపిక క్రమబద్ధీకరణ అస్థిరంగా ఉంటుంది.
  4. బబుల్ సార్టింగ్‌తో పోలిస్తే ఎంపిక క్రమబద్ధీకరణ అల్గోరిథం చాలా నెమ్మదిగా మరియు అసమర్థంగా ఉంటుంది.

ముగింపు

బబుల్ సార్ట్ అల్గోరిథం చాలా సరళమైన మరియు అసమర్థమైన అల్గారిథమ్‌గా పరిగణించబడుతుంది, అయితే బబుల్ సార్టింగ్‌తో పోలిస్తే ఎంపిక క్రమబద్ధీకరణ అల్గోరిథం సమర్థవంతంగా ఉంటుంది. తాత్కాలిక వేరియబుల్‌ను నిల్వ చేయడానికి బబుల్ సార్ట్ అదనపు స్థలాన్ని కూడా వినియోగిస్తుంది మరియు ఎక్కువ మార్పిడులు అవసరం.