I won’t go as far as explaining how the bubble sort technique works but will show with a block of code. You can actually copy the code and run it on your compiler. Everything has been done for you. Again, the commenting on the code is there to help you understand what’s really going on when bubble sorting.
This is a C++ program that applies the bubble sort technique. It sorts ten elements of an array into ascending order.
using namespace std;
int temp; //temporary storage
for(int j=0; j<9; j++) //helps the second loop by controlling number of passes
for(int i=0; i<10; i++) //runs through the array and compares the values, the larger goes down
if (arr[i]>arr[i+1]) //compares the first array index value with the second array index value
temp=arr[i]; //send the first array index value to temporary storage
arr[i]=arr[i+1]; //send the second value to the place of the first value, index wise
arr[i+1]=temp; //take temp which is the first value to the second array index or position
//this only happens when the first value is greater that the second
} for(int i=0; i<10;i++) //for printing the array elements
Observe: The comments should have the "//" before them. You'll actually see that mine have continued to the next line without them. You go ahead and fix that!
There are many ways to do it. My intention was to give beginners some insight into this array sorting technique.