BubbleSort Algorithm

Original Array

Is not a comparison sort  

Uses a radix-length array of queues of records  

Makes use of the values in digit positions in the keys to select the queue into which a record must be enqueued

 

 

 

 

 

 

 

Queue After First Pass

Array After First Pass

 

Queue and Array after 2nd Pass

Queue and Array after 3rd pass


 

 

 

© Lynne Grewe