Question:
What is the number of passes made by bubble sort for a list containing n elements ?
What is the number of passes made by bubble sort for a list containing n elements ?
Updated On: Oct 18, 2024
- n
- 10000 (n-1)
- (n+1)
- (n+2)
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
The correct option is (B) : 10000 (n-1)
Was this answer helpful?
0
0
Top Questions on Sorting
- __________ compares neighboring elements only and swaps them when necessary?
- What will be the result after pass 2 using Bubble Sort, if we are sorting elements in ascending order?
Initial List: 7 19 18 9 23 51 12 54 73 - If a list contains ’n’ number of elements and all the elements are by default sorted in ascending order, how many comparisons will be required during 1st pass of bubble sort to arrange the list in ascending order?
- Which statement is incorrect in relation to searching an element in a list :
- Consider the following number list [8, 7, 13, 1, -9, 4] After applying selection sort, which of the list is correct after Pass 3 ?
View More Questions
Questions Asked in CUET exam
- Five people—A, B, C, D, and E—are sitting in a row facing north. A is to the immediate right of D. B is at one of the ends. C is sitting between E and A. Who is sitting exactly in the middle?
- CUET (UG) - 2025
- Ordering and Ranking
- A person walks 10 m North, then turns right and walks 5 m, then turns right again and walks 10 m. What direction is he facing now?
- CUET (UG) - 2025
- Direction sense
- Which of the following is a polysaccharide?
- CUET (UG) - 2025
- Biomolecules
- A train crosses a platform 200 m long in 36 seconds and a pole in 18 seconds. Find the speed of the train.
- CUET (UG) - 2025
- Speed, Time and Distance
- If \( 3 \times 4 = 25 \), \( 5 \times 2 = 27 \), \( 6 \times 3 = 39 \), then what is \( 7 \times 5 = ? \)
- CUET (UG) - 2025
- Logical Reasoning
View More Questions