Member Avatar

Can anyone explain how bubble sort work or give an example or a simple code that is bubble sorting

Thanx in advance

Member Avatar

It's explained very well here
If you know some c++, it won't be too hard to write.
Come back if you have problems (and code)

Member Avatar

Does it alwayz work like that, is thats how it is or there are any other ways to do it except the endless list of ununderstandable for statements

Member Avatar

The bubble sort is probably the very easiest sort algorithm there is. What is so difficult to understand about this:

for (i=0; i<n-1; i++) {
  for (j=0; j<n-1-i; j++)
    if (a[j+1] < a[j]) {  /* compare the two neighbors */
      tmp = a[j];         /* swap a[j] and a[j+1]      */
      a[j] = a[j+1];
      a[j+1] = tmp;
  }
}

I don't really use the above algorithm, but this one

for(int i = 0; i < n-1; i++)
{
    for(int j = 0; i < n; j++)
    {
          if( a[i] < a[j] )
          {
               int temp = a[i];
               a[i] = a[j];
               a[j] = temp;
           }
       }
}

And in C++ you can do it in just one line: But I doubt this is a satisfactory solution to your assignment.

vector<int> array;
// fill array is not shown
//
// now sort it
std::sort(array.begin(),array.end());
Member Avatar

> What is so difficult to understand about this:
Is that a trick question? Of course it's difficult to understand if you haven't learned how it works yet. :-O Edward learned long ago that just because something is easy for her, it's not easy for everyone else, and vice versa.

commented: you're right :) +29
Member Avatar

Yaeh!!!! I have seen all that maybe I just dont want to understand it but honestly I would be lieying I I say I understand all o that, I just wish to know why for (i=0; i<n-1; i++) {for (j=0; j<n-1-i; j++) are we substracting 1 and - 1 - i what does that mean, if Dragon U can be kind enough to explain that to me, I would go home and rest

Member Avatar


I don't really use the above algorithm, but this one

for(int i = 0; i < n-1; i++)
{
    for(int j = 0; i < n; j++)
    {
          if( a[i] < a[j] )
          {
               int temp = a[i];
               a[i] = a[j];
               a[j] = temp;
           }
       }
}

Correct me if I'm wrong but shouldn't this: for(int j = 0; i < n; j++) be: for(int j = 0; j< n; j++) Or else you will get out of array-boundary => crash?

Member Avatar

Excuse me, wont the second code make an infinte loop, I mean, 'i' will be less than n the whole time

Member Avatar

Thank you for understanding Edward I thought I was just being defficult here or was just scared to think out of the box

Member Avatar

sorry, the second loop was incorrect. for(int j = i+1; j < n; j++) The difference between my first two algorithms is the differences between counting up or counting down. I prefer to count up because it seems more natural.

Member Avatar

[edit]
Ah that solution is even better, it'll make less loops.

commented: Good catch +29
Member Avatar

Yaeh!!!! I have seen all that maybe I just dont want to understand it but honestly I would be lieying I I say I understand all o that, I just wish to know why for (i=0; i<n-1; i++) {for (j=0; j<n-1-i; j++) are we substracting 1 and - 1 - i what does that mean, if Dragon U can be kind enough to explain that to me, I would go home and rest

The reason the first loop only goes to n-1 is because it isn't necessary to compare a[n-1] with a[n-1], where i and j both equal n-1. Bubble sort is the easiest algorithm to code, but also the slowest (normally). So anything that will reduce the number of comparisons will improve performance.

Member Avatar

This is really encouraging, I always wander why are u guys so enthusiastic with your work or rather call it this, anyway when things get tougher I will know that ur just internet and Text away thanx

Member Avatar

Correct me if I'm wrong but shouldn't this: for(int j = 0; i < n; j++) be: for(int j = 0; j< n; j++) Or else you will get out of array-boundary => crash?

Yes, and that's what I get for typing without testing.

Member Avatar

Guys is there any school U know, where a mind can be expandend or defragged to improve perfomance

Member Avatar

Yes, and that's what I get for typing without testing.

I realised that it was a typo error , thats why I did not probe on it much. Any way, Isnt that insertion sort?

Member Avatar

Yes, the School Of Hard Knocks

LOL!!! Im not kiding, where is that???, cos if there is such school tomoro Im packing all my belongs to there

Member Avatar

The School of Hard Knocks is within each of us. Its experience, and millions of hours testing various algorithms to find the most efficient.

commented: Oh Boy, Im speechless +1
Member Avatar

But thats time-consuming and probably suitable for people who are not handy-fully

Member Avatar

Depends on how much sleep you need.

You can always stick a finger in a powersocket and hope your brain gets somehow rearranged (improved), but my instinct is telling me that the change of succes will be greater if you just practice , practice and practice ;)

commented: Thanx a lot hey +1
Member Avatar

Oh well, easier said than done, but I will try

Member Avatar

Cleaner?

for(int sort = 1; sort == 1;) {
        
        sort = 0;
        
        for(int i = 0; i < n - 1; i++) {
        
            if(a[i] < a[i+1]) {
            
                int temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
                
                sort = 1;
            }
        }
    }
commented: Thanx dude +1
Member Avatar

I alwayz thought that there is only one way to do for loop statement which is for(int x = 0; x < 10; x++) but what DigitalPackrat did demonstrate something else and it also proves me wrong..... OK now can you please explain to me what that for loop does or this for loop does???

for(int sort = 1; sort == 1; )

Member Avatar

a for loop works like this:

for ( init-expression ; cond-expression ; loop-expression )
{ 
    statement 
}

Your example only uses the init-expression amd cond-expression. So if 'sort' isn't changed in the statement-block this is an endless loop (you set 'sort' to 1, then loop while it's 1). This is normally written as: while(1) or for(;;)

Member Avatar

So all in all u are saying I cant use for loop the way DigitalPackrat Did, that means what he demonstrated is unacceptable or illigal in C++

Member Avatar

Sure you can. DigitalPackrat sets sort to 0 in the loop, so it won't be endless. I was just trying to give you an insite on for-loops .
I prefer another way to write this loop:

int sorted = 0;
while (!sorted)
{
}

It reads a bit easier.

Member Avatar

Ok thanx, I just wanted to know coz really I thought there is no other way to do a for loop except the one I alwayz see