02/21/00
COM1100 Winter2000 Yuhong Yin
12
Example of BubbleSort
nInitial array(list) : 690   307   32   155   426
nPass 1
n690   307  | 32   155   426
n307   690   32 |  155   426
n307     32   690  155 | 426
n307     32   155   690   426 |
n307     32   155   426   690
nPass 2
n307     32 | 155   426   690
n 32     307  155 | 426   690
n 32     155  307   426   690 (already in order)