Bissoy.com
Doctors Medicines MCQs Q&A

The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many passes will be done to sort the array?

The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many passes will be done to sort the array? Correct Answer 1

Concept:

Bubble sort repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted.

Array elements: 1,2,4,3

1st Comparison = 1,2,4,3

2nd Comparison = 1,2,4,3

3rd Comparison = 1,2,4,3

1 swap is required to swap 4 and 3.

After 1st pass the array becomes = 1,2,3,4

Since array is sorted after the 1st pass

Hence the answer is Option 3.'

Related Questions

What is the condition for two elements arr and arr to form an inversion? arr and i < j
What is the output of this program? int main (){ char arr [20]; int i; for(i= 0; i < 10; i++) *(arr + i) = 65 + i; *(arr + i) = '\0'; cout ≪ arr; return 0; }
Consider the following two C code segment. Y and X are one- and two-dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both code segments, elements of y are initialized to 0 and each element X[i] [j] of array X is initialized to i + j. Further assume that when stored in main memory all elements of x are in same main memory page frame. Code segment 1:                 //initialize elements of y to 0                 //initialize elements X[i] [j] of X to i+j                       for (i = 0; i < n; i++)                                 Y[i] += X[0] [i]; Code Segment 2:                 //initialize elements of Y to 0                 //initialize elements X[i] [j] of X to i+j                        for (i = 0; i < n; i++)                                 Y[i] += X[i] [0]; Which of the following statements is/are correct? S1: Final contents of array Y will be same in both code segments S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory
What will be the output of the following Java program? public class SumOfArray {     public static void main(String[ ] args) {         int [ ] arr = new int [ ] {1, 2, 3, 4};         int sum  = 0;         for (int i = 0; i < arr.length; i++)         {             sum = sum + arr[i];         }                      System.out.println("Sum of all the elements of an arry: " + sum);               } }
What is the correct syntax of declaring array of pointers of integers of size 10 in C++? ; b) int **arr = new int*; c) int *arr = new int; d) int *arr = new int*;
If altitude bubble is provided both on index frame as well as on telescope of a theodolite, then the instrument is levelled with reference toi) altitude bubble on index frameii) altitude bubble on index frame if it is to be used as a leveliii) altitude bubble on telescopeiv) altitude bubble on telescope if it is to be used as a level The correct answer is
If altitude bubble is provided both on index frame as well as on telescope of a theodolite, then the instrument is levelled with reference to
i) altitude bubble on index frame
ii) altitude bubble on index frame if it is to be used as a level
iii) altitude bubble on telescope
iv) altitude bubble on telescope if it is to be used as a level
The correct answer is
What is the output of this program? #include
using namespace std;
int main()
{
int arr[] = {4, 5, 6, 7};
int *p = (arr + 1);
cout << arr;
return 0;
}
The question below consists of a set of labelled sentences. These sentences, when properly sequenced form a coherent paragraph. Select the most logical order of sentences from among the options. P: A person is just like a bubble. Q: The air has reclaimed it; the atmosphere has reclaimed it. R: This bubble doesn’t have any substance of its own, just like every other creature. S: But when the bubble bursts, the substance that is inside the bubble, where is it?
Which of the following statements are correct? (i) All elements of an array are ints (ii) All elements of an array are floats (iii) Some elements of an array can be ints and other floats (iv) All elements of an array are chars