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
- A molecule X associates in a given solvent as per the following equation:
X ⇌ (X)n
For a given concentration of X, the van’t Hoff factor was found to be 0.80 and the
fraction of associated molecules was 0.3. The correct value of ‘n’ is:- CUET (UG) - 2024
- Solutions
- Who devised the concept of Intelligence Quotient (IQ)?
- CUET (UG) - 2024
- Psychological attributes
- Two pipes A and B can fill a tank in 32 minutes and 48 minutes respectively. If both the pipes are opened simultaneously, after how much time B should be turned off so that the tank is full in 20 minutes?
- CUET (UG) - 2024
- Time and Work
- If \(A = \begin{bmatrix} 3 & 2 \\ -1 & 1 \end{bmatrix} \quad \text{and} \quad B = \begin{bmatrix} -1 & 0 \\ 2 & 5 \\ 3 & 4 \end{bmatrix},\)then \((BA)^T\) is equal to:
- CUET (UG) - 2024
- Matrices
- The spin-only magnetic moment of Hexacyanomanganate(II) ion is.........BM
- CUET (UG) - 2024
- Magnetic moment
View More Questions