Question

I don't understand how the outter loop decrementing i, setting j=i, and j incrementing. Why is this nested for loop and j=i necessary? What is happening here?

void bubble_sort() {
#define ARRAYSIZE 12
int array[ARRAYSIZE] = { 5, 7, 99, 12, 42, 31, 1, 23, 9, 21, 22, 45 };

for (int i = ARRAYSIZE - 2; i > 0; i--) {
for (int j = i; j < ARRAYSIZE - 1; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
} else {
break;
}
}
}

private_sort_check(array);
}

Answer 1

The given code is trying to sort the arrays in the order but the code will not sort the array in proper order..This is not the proper code to perform the bubble sort

#include <iostream>

using namespace std;

void bubble_sort() {

#define ARRAYSIZE 12

int array[ARRAYSIZE] = { 5, 7, 99, 12, 42, 31, 1, 23, 9, 21, 22, 45 };

int temp;

for (int i = 0; i < ARRAYSIZE-1; i++)

for (int j = 0; j < ARRAYSIZE-i-1; j++)

if (array[j] > array[j+1]){

temp = array[j+1];

          array[j+1] = array[j];

           array[j] = temp;

}

for(int i=0;i<ARRAYSIZE;i++)

cout<<array[i]<<" ";

}

int main() {

bubble_sort();

}