Algorithm - Bubble Sort                                                      Home : www.sharetechnote.com

 

 

 

 

Bubble Sort

 

Bubble Sort is an algorithm to rearrange the elements in an array(or List) in a certain order (e.g, increasing order / decreasing order).

 

    i) An array (or List) is given. Let's call this array as A[]

    ii) Do the followings

          Label : StartOver

          Set a position of index i = 0

          set the status variable SwapFlag = False

            Label : ShiftAndSwap

          if A[i] > A[i+1] then   // Check if the current element value > the next element value

             Swap the value between A[i] and A[i+1]

             SwapFlag = True

          else

             i = i + 1  // move to next position

                if i is not the end of array, go to ShiftAndSwap

         if SwapFlag = False, go to StartOver