The following integers are needed to be sorted in ascending order using bubble sort.
5,8,22,18,1
Following are the results of various passes during the sorting process.
(A) 5,1,8,18,22 (B) 1,5,8,18,22 (C) 5,8,18,1,22 (D) 5,8,1,18,22
Explanation
Initial Sequence: 5,8,22,18,1
Pass 1:
-
(5, 8) \to 5 < 8, No swap.
-
(8, 22) \to 8 < 22, No swap.
-
(22, 18) \to 22 > 18, Swap →5,8,18,22,1
-
(22, 1) \to 22 > 1, Swap →5,8,18,1,22
Result of Pass 1: (C) 5,8,18,1,22
Pass 2:
-
(5, 8) \to 5 < 8, No swap.
-
(8, 18) \to 8 < 18, No swap.
-
(18, 1) \to 18 > 1, Swap →5,8,1,18,22
-
(18, 22) \to 18 < 22, No swap.
Result of Pass 2: (D) 5,8,1,18,22
Pass 3:
-
(5, 8) \to 5 < 8, No swap.
-
(8, 1) \to 8 > 1, Swap →5,1,8,18,22
-
(8,18)… (Sorted ahead)
Result of Pass 3: (A) 5,1,8,18,22
Pass 4:
-
(5, 1) \to 5 > 1, Swap →1,5,8,18,22
Result of Pass 4: (B) 1,5,8,18,22
Final Solution Order:
Har pass ke baad results ka sahi kram (sequence) ye hai:
Pass 1:(C)→Pass 2:(D)→Pass 3:(A)→Pass 4:(B)
Answer: Agar aapko passes ka sahi order batana hai, toh woh hai C, D, A, B.
