సి లోని బబుల్ సార్టింగ్ అనేది ఒక సాధారణ సార్టింగ్ అల్గోరిథం, ఇది ఇచ్చిన శ్రేణి యొక్క ప్రక్కనే ఉన్న అంశాలను పదేపదే పోల్చి చూస్తుంది మరియు అవి తప్పు క్రమంలో ఉంటే వాటిని మార్పిడి చేస్తుంది. మీరు బబుల్ సార్ట్ పేరు గురించి ఆలోచిస్తూ ఉండవచ్చు. ఈ వ్యాసంలో కవర్ చేసిన పాయింటర్లు క్రిందివి:
- సి లో బబుల్ సార్ట్ అంటే ఏమిటి?
- బబుల్ క్రమబద్ధీకరణ యొక్క అల్గోరిథం
- సి లో బబుల్ సార్టింగ్ యొక్క ఉదాహరణ
- బబుల్ క్రమబద్ధీకరణ ఫంక్షన్
- సి ప్రోగ్రామ్‌లో బబుల్ సార్ట్
సి లో బబుల్ సార్ట్ అంటే ఏమిటి?
సార్టింగ్ టెక్నిక్‌ను అలా పిలుస్తారు ఎందుకంటే అల్గోరిథం బబుల్ లాగా పనిచేస్తుంది, తేలికైన అంశాలు పైకి వస్తాయి మరియు భారీ అంశాలు స్థిరపడతాయి. బబుల్ సార్టింగ్ అల్గోరిథం పాస్‌లలో జాబితాను క్రమబద్ధీకరిస్తుంది. ఇప్పుడు, n మూలకాలతో జాబితాను క్రమబద్ధీకరించడానికి బబుల్ క్రమబద్ధీకరణకు n-1 పాస్ అవసరం. దీన్ని స్పష్టంగా చేయడానికి, ఈ దశను దశల వారీగా అర్థం చేసుకుందాం.
బబుల్ క్రమబద్ధీకరణ యొక్క అల్గోరిథం
- పాస్ 1 :
- X [0] & X [1] పోల్చబడి, X [0]> X [1] అయితే మార్చుకుంటారు.
- X [1] & X [2] పోల్చబడి, X [1]> X [2] అయితే మార్చుకుంటారు.
- X [2] & X [3] పోల్చబడి, X [2]> X [3] మరియు ఇలా ఉంటే & హెల్ప్
- పాస్ 1 చివరిలో, జాబితా యొక్క అతిపెద్ద మూలకం జాబితా యొక్క అత్యధిక సూచిక వద్ద ఉంచబడుతుంది.
- పాస్ 2:
- X [0] & X [1] పోల్చబడి, X [0]> X [1] అయితే మార్చుకుంటారు.
- X [1] & X [2] పోల్చబడి, X [1]> X [2] అయితే మార్చుకుంటారు.
- X [2] & X [3] పోల్చబడి, X [2]> X [3] మరియు ఇలా ఉంటే & హెల్ప్
- పాస్ 2 చివరిలో జాబితా యొక్క రెండవ అతిపెద్ద మూలకం జాబితా యొక్క రెండవ అత్యధిక సూచిక వద్ద ఉంచబడుతుంది.
- పాస్ n-1:
- X [0] & X [1] పోల్చబడి, X [0]> X [1] అయితే మార్చుకుంటారు.
- X [1] & X [2] పోల్చబడి, X [1]> X [2] అయితే మార్చుకుంటారు.
- X [2] & X [3] పోల్చబడి, X [2]> X [3] మరియు ఇలా ఉంటే & హెల్ప్
- ఈ పాస్ చివరిలో. జాబితా యొక్క అతిచిన్న మూలకం జాబితా యొక్క మొదటి సూచిక వద్ద ఉంచబడుతుంది.
సి లో బబుల్ సార్టింగ్ యొక్క ఉదాహరణ
అమరిక: -5, 35, 2, 13, -15
పాస్ 1
- ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), ఇక్కడ, అల్గోరిథం మొదటి రెండు అంశాలను పోల్చింది.
- (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), 35> 2 నుండి మార్చుకోండి
- (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), 35> 13 నుండి మార్చుకోండి
- (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), 35> -15 నుండి మార్చుకోండి
చివరి మూలకం అతిపెద్ద మూలకం.
పాస్ 2
- ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
- (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
- (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), 13> -15 నుండి మార్చుకోండి
రెండవ చివరి మూలకం రెండవ అతిపెద్ద మూలకం.
పట్టికలో డేటా విజువలైజేషన్ అంటే ఏమిటి
పాస్ 3
- ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
- (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), 2> -15 నుండి మార్చుకోండి
మూడవ చివరి మూలకం మూడవ అతిపెద్ద మూలకం.
పైథాన్ సంఖ్యను బైనరీగా మారుస్తుంది
పాస్ 4
- ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), -5> -15 నుండి మార్చుకోండి
చివరికి, మొదటిది చిన్నది & 2 nd శ్రేణిలోని రెండవ చిన్న మూలకం. కాబట్టి, ఈ సందర్భంలో, 5 మూలకాల శ్రేణిని క్రమబద్ధీకరించడానికి నాలుగు పాస్‌లు అవసరం.
అల్గోరిథం గురించి వివరంగా చూసే ముందు, సి అల్గోరిథంలో బబుల్ సార్ట్ యొక్క సమయ సంక్లిష్టతను చూద్దాం.
బబుల్ సార్ట్ యొక్క సంక్లిష్టత
- చెత్త కేసు సంక్లిష్టత:పై2)
- ఉత్తమ కేసు సంక్లిష్టత:పై2)
- సగటు కేసు సంక్లిష్టత:పై)
ఇప్పుడు మనం అల్గోరిథంను త్వరగా చూద్దాం, తద్వారా ముందుకు సాగడం ద్వారా సి లో బబుల్ సార్ట్ అల్గోరిథం వ్రాయవచ్చు.
బబుల్ క్రమబద్ధీకరణ ఫంక్షన్
void బబుల్సోర్ట్ (int శ్రేణి [], int n) {int i, j // (i = 0 i) కోసం బబుల్ సార్టింగ్‌లో పాస్ చేయండి సి ప్రోగ్రామ్‌లో బబుల్ సార్ట్
#include // మూలకాలను మార్పిడి చేసే ఫంక్షన్ శూన్యమైన స్వాప్ (int * a, int * b) {int temp = * a * a = * b * b = temp} // బబుల్ సార్టింగ్ ఫంక్షన్ శూన్యమైన బబుల్సోర్ట్ (int శ్రేణి [], int n ) {int i, j for (i = 0 i 
ఇప్పుడు పై సి ప్రోగ్రామ్‌ను అమలు చేసిన తర్వాత బబుల్ సార్ట్ ఎలా పనిచేస్తుందో & సి భాషలో ఎలా అమలు చేయాలో మీరు అర్థం చేసుకుంటారు. ఈ బ్లాగ్ మీకు సమాచారం మరియు అదనపు విలువను ఇస్తుందని నేను ఆశిస్తున్నాను.
చూడండి ప్రపంచవ్యాప్తంగా విస్తరించి ఉన్న 250,000 మందికి పైగా సంతృప్తికరమైన అభ్యాసకుల నెట్‌వర్క్‌తో విశ్వసనీయ ఆన్‌లైన్ లెర్నింగ్ సంస్థ ఎడురేకా చేత. ఎడురేకా యొక్క జావా J2EE మరియు SOA శిక్షణ మరియు ధృవీకరణ కోర్సు జావా డెవలపర్‌గా ఉండాలనుకునే విద్యార్థులు మరియు నిపుణుల కోసం రూపొందించబడింది. ఈ కోర్సు మీకు జావా ప్రోగ్రామింగ్‌లోకి రావడానికి మరియు హైబర్నేట్ & స్ప్రింగ్ వంటి వివిధ జావా ఫ్రేమ్‌వర్క్‌లతో పాటు కోర్ మరియు అడ్వాన్స్‌డ్ జావా కాన్సెప్ట్‌ల కోసం మీకు శిక్షణ ఇవ్వడానికి రూపొందించబడింది.
మాకు ప్రశ్న ఉందా? సి వ్యాసంలోని ఈ బబుల్ సార్ట్ యొక్క వ్యాఖ్యల విభాగంలో దయచేసి దీనిని ప్రస్తావించండి మరియు మేము వీలైనంత త్వరగా మిమ్మల్ని సంప్రదిస్తాము.