Class 8 · DSA · Enrichment

Bubble sort

Interactive explanation Gamified quiz, feedback & rewards

0 XP0 పూర్తిగా నేర్చుకున్నవి

DSA enrichment · Learning goals & preparation

By the end, you can…

Explain The sorted suffix grows by at least one position per pass.
Trace a small input and connect each operation to the algorithm’s rule.
Explain the implementation’s time and space cost and solve its mission.

Useful preparation: Reading arrays, indexing from zero and following step-by-step instructions. Suggested previous stop: Recursion & call stacks.

DSA uses suggested Foundation (Class 8), Builder (Class 9) and Advanced (Class 10) levels. It is an enrichment pathway.

క్రమబద్ధీకరణ · పునాది

బబుల్ సార్ట్

సిద్ధంగా ఉంది. అల్గోరిథమ్‌లోని ప్రతి దశను పరిశీలించి మార్పును వివరించండి.

వేగం

దశల క్రమం 1 / 50

for end = n−1 down to 1
swapped = false
for i = 0 to end−1
if a[i] > a[i+1]: swap; swapped = true
if not swapped: break

పునాది అభ్యాస మార్గం

పని చేసే విధానాన్ని అర్థం చేసుకోండి

పక్కపక్క విలువలను పోల్చి తప్పు క్రమంలో ఉన్న జంటలను మార్చండి. ప్రతి పూర్తి పాస్‌లో మిగిలిన పెద్ద విలువ చివరకు చేరుతుంది. మార్పులేవీ లేని పాస్ వచ్చినప్పుడు ముందుగానే ఆగుతుంది.

మారని నియమం / ముఖ్య భావన

ప్రతి పాస్‌లో చివర క్రమబద్ధమైన భాగం కనీసం ఒక స్థానం పెరుగుతుంది.

సంక్లిష్టత

సమయం: O(n²)
అదనపు మెమరీ: O(1)

ఇన్‌పుట్, ఈ విజువలైజేషన్ కోసం నిల్వ చేసిన దశలను అదనపు మెమరీ లెక్కలో చేర్చము.

సూడోకోడ్‌ను చదవండి

ఒక్కో దశలో నమూనా కింద హైలైట్ చేసిన పంక్తిని గమనించండి.

for end = n−1 down to 1
swapped = false
for i = 0 to end−1
if a[i] > a[i+1]: swap; swapped = true
if not swapped: break

50 నిల్వ చేసిన స్థితులు. ప్లేబ్యాక్ నియంత్రణల కింద ప్రస్తుత సూడోకోడ్ హైలైట్ అవుతుంది.

సాధన వేదిక · క్విజ్‌కు ముందు అన్వేషించండి

బబుల్ సార్ట్‌ను స్వయంగా అమలు చేయండి

తప్పు క్రమంలో ఉన్న పక్కపక్క విలువలను మాత్రమే మార్చండి. ఎడమ నుంచి కుడికి ఒకసారి పూర్తిగా వెళ్లాక పెద్ద విలువ కుడివైపు చేరుతుంది.

0 swaps · Keyboard: Tab to a bar, Enter to select, then select its neighbour.

Select two neighbouring bars, or drag one onto its neighbour.

ఇక్కడ స్వేచ్ఛగా సాధన చేయండి. భావనల సవాలులో క్విజ్ నక్షత్రాలను పొందండి.

ప్రణాళికతో సాధన

చూడటంతోనే ఆగిపోకండి

1ముందుకు వెళ్లే ముందు తదుపరి పోలిక, పాయింటర్ కదలిక లేదా స్థితి మార్పును ఊహించండి.
2వివరణను చదివి మారకుండా ఉండే నియమాన్ని గుర్తించండి.
3ఇన్‌పుట్ మార్చి, ఊహలపై ఆధారపడకుండా భావనల సవాలును పరిష్కరించండి.

ఈ అభ్యాస మార్గం గురించి

పునాదుల నుంచి ఉన్నత పద్ధతుల వరకు

ఈ గ్రంథాలయంలో పరిమిత బోధనా ఉదాహరణలతో ముఖ్యమైన DSA పద్ధతులు ఉన్నాయి. పునాది, నైపుణ్య నిర్మాణం, ఉన్నత స్థాయి అనేవి అభ్యాస పురోగతిని సూచిస్తాయి. ప్లేబ్యాక్ కోసం నిల్వ చేసే దశలను అల్గోరిథమ్ మెమరీ లెక్కలో చేర్చము.

మరింత అధ్యయనం: MIT అల్గోరిథమ్‌ల పరిచయం ↗

By the end, you can…

బబుల్ సార్ట్

బబుల్ సార్ట్ సవాలు

బబుల్ సార్ట్‌ను స్వయంగా అమలు చేయండి

చూడటంతోనే ఆగిపోకండి

పునాదుల నుంచి ఉన్నత పద్ధతుల వరకు