Upload File

bubble#sort - lehman collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8...

  • Home
  • Documents
  • Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7
81
0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell [i] Cell [i+1] Bubble Sort Last Cell

Upload: others

Post on 27-Sep-2020

0 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

42   33   75   18   15   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 2: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   75   18   15   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 3: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   75   18   15   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 4: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   75   18   15   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 5: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   75   15   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 6: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   75   15   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 7: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   75   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 8: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   75   22   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 9: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   75   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 10: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   75   10   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 11: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   75   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 12: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   75   8   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 13: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   75   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 14: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   75   72   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 15: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   72   75   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 16: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   72   75   55  

Cell  [i]  

Cell  [i+1]  

Bubble  Sort  

Last  Cell  

Page 17: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   72   55   75  

Bubble  Sort  

Last  Cell  

Page 18: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 19: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   42   18   15   22   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 20: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   42   15   22   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 21: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   42   15   22   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 22: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   42   22   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 23: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   42   22   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 24: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   42   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 25: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   42   10   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 26: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   42   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 27: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   42   8   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 28: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   8   42   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 29: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   8   42   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 30: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   8   42   72   55   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 31: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   8   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 32: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

33   18   15   22   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 33: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   33   15   22   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 34: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   33   15   22   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 35: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   33   22   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 36: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   33   22   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 37: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   33   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 38: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   33   10   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 39: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   33   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 40: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   33   8   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 41: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 42: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 43: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 44: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   8   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 45: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

18   15   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 46: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 47: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 48: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   22   10   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 49: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   22   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 50: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   22   8   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 51: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 52: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 53: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 54: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   8   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 55: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 56: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   18   10   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 57: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   18   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 58: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   18   8   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 59: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   8   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 60: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   8   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 61: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   8   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 62: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   8   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 63: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

15   10   8   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 64: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   15   8   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 65: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   15   8   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 66: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   8   15   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 67: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   8   15   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 68: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   8   15   18   22   33   42   55   72   75  

Bubble  Sort  

Cell  [i]  

Cell  [i+1]  

Last  Cell  

Page 69: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   8   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 70: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

10   8   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 71: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 72: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 73: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 74: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 75: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 76: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 77: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 78: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Cell  [i]  

Cell  [i+1]  

Page 79: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 80: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

Last  Cell  

Page 81: Bubble#Sort - Lehman Collegecomet.lehman.cuny.edu/sfakhouri/teaching/cmp/cmp338...0 1 2 3 4 5 6 7 8 9 42 33 75 18 15 22 10 8 72 55 Cell[i]# Cell#[i+1]# Bubble#Sort. 0 1 2 3 4 5 6 7

0   1   2   3   4   5   6   7   8   9  

8   10   15   18   22   33   42   55   72   75  

Bubble  Sort  

All  Done!  


Merge Sort & Bubble Sort - Cal Poly Pomonagsyoung/CS370/14Sp/parallel_sorting_kla Danny.pdf · Parallel Sorting Merge Sort & Bubble Sort CS370 Parallel Processing Spring 2014 1

Bubble sort

Merge Sort & Bubble Sort - cpp.edugsyoung/CS370/14Sp/parallel_sorting_kla Danny.pdf · Merge Sort & Bubble Sort CS370 Parallel Processing Spring 2014 1 . Sorting •Arrange elements

SORTING ROUTINES. OBJECTIVES INTRODUCTION BUBBLE SORT SELECTION SORT INSERTION SORT QUICK SORT MERGE SORT

Sorting bubble-sort

Insertion Sort Bubble Sort Selection Sort

Selection Sort, Insertion Sort, Bubble, & Shellsort

Bubble Sort An Archaelogical Algorithmic Analysisola/bubble/bubble-pres.pdf · Bubblesort 2 Bubble sort: what can we study? What is bubble sort and what are its origins? When did

Bubble Sort - Emory University · Sorting • Lots of algorithms for sorting – Selection sort (video lecture and textbook) – Insertion sort (textbook) – Bubble sort – Merge

bubble sort answers

P4 Sec 4.1.2) Bubble Sort & Insertion Sort Algorithms & VB

Laporan Praktikum Bubble Sort

The Bubble Sort - Clausen TechObjectives • Understand and use the Bubble Sort to sort data in a program. • Understand and know Big-O notation for the Bubble Sort. Mr. Dave Clausen

Sorting Algorithms - vlsicad.ucsd.edu · • Selection (min) sort • Bubble sort • Insertion sort • Bucket sort • Merge sort • Bogo sort • Quick sort

Sorting: Bubble Sort - venus.cs.qc.cuny.eduvenus.cs.qc.cuny.edu/~kchin/past/spring2015/cs90/slides/Bubble Sort... · Bubble Sort Idea 1) Start looking at the first pair of numbers

Simple Sort Algorithms Selection Sort Bubble Sort Insertion Sort

Lesson Plan - 2: Bubble Sort, Quick Sort. Contents Evocation Objective Introduction Bubble Sort Bubble Sort Algorithm Quick Sort Quick Sort

Selection-Sort Insertion-Sort Bubble-Sort. Selection-Sort

Selection Sort, Insertion Sort, Bubble, & Shellsort CPS212, Gordon College

In this chapter we shall discuss two sorting techniques: 1. Bubble Sort … · 2020. 1. 10. · 1. Bubble Sort 2. Insertion Sort 1. BUBBLE SORT: Bubble sort is a simple sorting algorithm

Bubble Sort - ocw.utm.myocw.utm.my/file.php/31/Module/ocwChp5BubbleSort.pdf · Improved Bubble Sort 14 To improve the efficiency of Bubble Sort, a condition that check whether the

Sorting bubble-sort anim

Algoritma bubble sort

EstruturasHomogeneas-Vetores03 Bubble Sort

Sorting (Bubble,Merge,Selection sort)

bubble sort a answer

BUBBLE SORT BUBBLE SORT INSERTION SORT INSERTION SORT SELECTION SORT SELECTION SORT RADIX SORT RADIX SORT

Animation of Bubble Sort

Bubble Trouble A statistical analysis of the Bubble Sort

UNIT- V: Sorting: Bubble sort, Merge sort, Insertion Sort, Selection ... · PDF fileUNIT- V: Sorting: Bubble sort, Merge sort, Insertion Sort, Selection Sort, Quick Sort. Searching:

Q.1 Explain Bubble sort and its algorithm.SUB: DS Unit: 2 Q.1 Explain Bubble sort and its algorithm.Ans. Bubble sort: Bubble Sort is an algorithm which is used to sort N elements that

Kuplalajittelu (bubble sort)

Bubble and-merge-sort

Analisys of Selection Sort and Bubble Sort

Bubble Sort! content/uploads/2010/05/sort - sites.cs.ucsb.edubboe/cs32_m12/slides/sort/bubble_01.pdf · In a bubble sorting algorithm, the elements of the list "gradually 'bubble