Analysis of Algorithms : An Active Learning Approach

266 APPENDIX C

Bubble Sort

Pass 6:46891015161731114251213

Pass 7:14689101516731114251213

Pass 8:14678910151631114251213

Pass 9:13467891015161114251213

Pass 10:13467891011151614251213

Pass 11:13467891011141516251213

Pass 12:12346789101114151651213

Pass 13:12345678910111415161213

Pass 14:12345678910111214151613

Pass 15:12345678910111213141516

The Original List:62471385

Pass 1:24613758

Pass 2:24136578

Pass 3:21345678

Pass 4:12345678

Pass 5:12345678

The Original List: 15 4 1 0869161731114251213

Pass 1: 4 1 086915173111425121316

Pass 2:48691017311142512131516

Pass 3:46891731011251213141516

Pass 4:46817391025111213141516

Pass 5:46173892510111213141516

Pass 6:41637825910111213141516

Pass 7:14367258910111213141516

Pass 8:13462578910111213141516

Pass 9:13425678910111213141516

Pass 10:13245678910111213141516

Pass 11:12345678910111213141516

Pass 12:12345678910111213141516