Question

write a method bubbleSort that takes an array of integers and sorts them.the following is the pseudocode of bubble sort algorithm

swapped = true
while swapped
swapped = false
for j from O to N - 1
if number[j] > number [j + 1]
   swap ( numbers [j], numbers [j +1] )
       swapped = true

Answer 1

//C, C++ code
void bubbleSort(int arr[], int n)
{
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}