Bubble Sort MCQ Quiz in తెలుగు - Objective Question with Answer for Bubble Sort - ముఫ్త్ [PDF] డౌన్‌లోడ్ కరెన్

భావన:

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

ప్రక్కనే ఉన్న మూలకాలు తప్పు క్రమంలో ఉన్నట్లయితే వాటిని పదే పదే మార్చుకోవడం ద్వారా పనిచేసే సరళమైన సార్టింగ్ అల్గారిథం ఇది.

పొరుగున ఉన్నవాటిని సరిపోల్చండి, ఎక్కువ ఉంటే, ఇచ్చిపుచ్చుకోండి.

ఉదా. ఇన్‌పుట్ అనేది 70, 20, 35, 90, 15, 11, 24 గా ఉండవనివ్వండి

మూలకాల సంఖ్య (n) = 7

పాస్ – 1: 20, 35, 70, 15, 11, 24, } 90 → 6 పోలిక

పాస్ – 2: 20, 35, 15, 11, 24, } 70, 90 → 5 పోలిక

పాస్ – 3: 20, 15, 11, 24, } 35, 70, 90 → 4 పోలిక

పాస్ – 4: 15, 11, 20, } 24, 35, 70, 90 → 3 పోలిక

పాస్ – 5: 11, 15, } 20, 24, 35, 70, 90 → 2 పోలిక

పాస్ - 6: 11, 15, 20, 24, 35, 70, 90 → 1 పోలిక

పాస్‌ల సంఖ్య = 6

గమనిక: n మూలకం గల బబుల్ సార్ట్ కు n - 1 పాస్‌లు అవసరం.

మొత్తం పోలికలు: \(\frac{{\left( {n - 1} \right)n}}{2}\)

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

ఇది ఇక్కడ ఉంది

మూలకం 5 కోసం:

దీనితో మార్చుకోండి: {3, 2,1,4}. కాబట్టి, మార్పిడుల సంఖ్య 4

మూలకం 3 కోసం:

దీనితో మార్చుకోండి: {2,1}. కాబట్టి, మార్పిడుల సంఖ్య 2.

మూలకం 2 కోసం:

దీనితో మార్చుకోండి: {1}. కాబట్టి, మార్పిడుల సంఖ్య 1

మూలకం 6 కోసం:

దీనితో మార్చుకోండి: {1,4}. కాబట్టి, మార్పిడుల సంఖ్య 2

మూలకాల కోసం 12

దీనితో మార్చుకోండి: {1,10,7,4,8,9}. కాబట్టి, మార్పిడుల సంఖ్య 6.

మూలకం 1 కోసం:

మార్పిడుల సంఖ్య 0.

మూలకం 10 కోసం:

దీనితో మార్చుకోండి: {7, 4, 8, 9}. కాబట్టి, మార్పిడుల సంఖ్య 4.

మూలకం 7 కోసం

దీనితో మార్చుకోండి: {4}. కాబట్టి, మార్పిడుల సంఖ్య 1.

4,8,9 మూలకాలకు

మార్పిడుల సంఖ్య 0.

మొత్తం 4 + 2 + 1 + 2 + 6 + 4+ 1 = 20 జోడించడం అనేది అవసరమైన మార్పిడుల కనీస సంఖ్య.

భావన:

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

ప్రక్కనే ఉన్న మూలకాలు తప్పు క్రమంలో ఉన్నట్లయితే వాటిని పదే పదే మార్చుకోవడం ద్వారా పనిచేసే సరళమైన సార్టింగ్ అల్గారిథం ఇది.

పొరుగున ఉన్నవాటిని సరిపోల్చండి, ఎక్కువ ఉంటే, ఇచ్చిపుచ్చుకోండి.

ఉదా. ఇన్‌పుట్ అనేది 70, 20, 35, 90, 15, 11, 24 గా ఉండవనివ్వండి

మూలకాల సంఖ్య (n) = 7

పాస్ – 1: 20, 35, 70, 15, 11, 24, } 90 → 6 పోలిక

పాస్ – 2: 20, 35, 15, 11, 24, } 70, 90 → 5 పోలిక

పాస్ – 3: 20, 15, 11, 24, } 35, 70, 90 → 4 పోలిక

పాస్ – 4: 15, 11, 20, } 24, 35, 70, 90 → 3 పోలిక

పాస్ – 5: 11, 15, } 20, 24, 35, 70, 90 → 2 పోలిక

పాస్ - 6: 11, 15, 20, 24, 35, 70, 90 → 1 పోలిక

పాస్‌ల సంఖ్య = 6

గమనిక: n మూలకం గల బబుల్ సార్ట్ కు n - 1 పాస్‌లు అవసరం.

మొత్తం పోలికలు: \(\frac{{\left( {n - 1} \right)n}}{2}\)

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

ఇది ఇక్కడ ఉంది

మూలకం 5 కోసం:

దీనితో మార్చుకోండి: {3, 2,1,4}. కాబట్టి, మార్పిడుల సంఖ్య 4

మూలకం 3 కోసం:

దీనితో మార్చుకోండి: {2,1}. కాబట్టి, మార్పిడుల సంఖ్య 2.

మూలకం 2 కోసం:

దీనితో మార్చుకోండి: {1}. కాబట్టి, మార్పిడుల సంఖ్య 1

మూలకం 6 కోసం:

దీనితో మార్చుకోండి: {1,4}. కాబట్టి, మార్పిడుల సంఖ్య 2

మూలకాల కోసం 12

దీనితో మార్చుకోండి: {1,10,7,4,8,9}. కాబట్టి, మార్పిడుల సంఖ్య 6.

మూలకం 1 కోసం:

మార్పిడుల సంఖ్య 0.

మూలకం 10 కోసం:

దీనితో మార్చుకోండి: {7, 4, 8, 9}. కాబట్టి, మార్పిడుల సంఖ్య 4.

మూలకం 7 కోసం

దీనితో మార్చుకోండి: {4}. కాబట్టి, మార్పిడుల సంఖ్య 1.

4,8,9 మూలకాలకు

మార్పిడుల సంఖ్య 0.

మొత్తం 4 + 2 + 1 + 2 + 6 + 4+ 1 = 20 జోడించడం అనేది అవసరమైన మార్పిడుల కనీస సంఖ్య.

భావన:

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

ప్రక్కనే ఉన్న మూలకాలు తప్పు క్రమంలో ఉన్నట్లయితే వాటిని పదే పదే మార్చుకోవడం ద్వారా పనిచేసే సరళమైన సార్టింగ్ అల్గారిథం ఇది.

పొరుగున ఉన్నవాటిని సరిపోల్చండి, ఎక్కువ ఉంటే, ఇచ్చిపుచ్చుకోండి.

ఉదా. ఇన్‌పుట్ అనేది 70, 20, 35, 90, 15, 11, 24 గా ఉండవనివ్వండి

మూలకాల సంఖ్య (n) = 7

పాస్ – 1: 20, 35, 70, 15, 11, 24, } 90 → 6 పోలిక

పాస్ – 2: 20, 35, 15, 11, 24, } 70, 90 → 5 పోలిక

పాస్ – 3: 20, 15, 11, 24, } 35, 70, 90 → 4 పోలిక

పాస్ – 4: 15, 11, 20, } 24, 35, 70, 90 → 3 పోలిక

పాస్ – 5: 11, 15, } 20, 24, 35, 70, 90 → 2 పోలిక

పాస్ - 6: 11, 15, 20, 24, 35, 70, 90 → 1 పోలిక

పాస్‌ల సంఖ్య = 6

గమనిక: n మూలకం గల బబుల్ సార్ట్ కు n - 1 పాస్‌లు అవసరం.

మొత్తం పోలికలు: \(\frac{{\left( {n - 1} \right)n}}{2}\)