Download presentation
Presentation is loading. Please wait.
2
Sorting means to arrange the data in a certain order. What does sorting mean?
3
How to interchange the content of two glasses of water ?
4
The previous movie clip shows the concept of swapping. In fact, swapping means to interchange of two items.
5
To swap the content of variable X and Y, we need to employ a temporary variable. VariableXVariableYtemporary XY
6
Assign the content in variableX to the temporary variable. Temporary := VariableX; VariableXVariableYtemporary XYX
7
Assign the content in variableY to the variableX. VariableX := VariableY; VariableXVariableYtemporary YYX
8
Assign the content in the temporary variable to the variableY. VariableY := temporary; VariableXVariableYtemporary YXX
9
The contents of variable X and Y are swapped. VariableXVariableYtemporary YXX
10
What is bubble Sort? Bubble sort is a sorting algorithm. The idea of bubble sort is to compare all adjacent ( 相鄰 ) elements in the array successively ( 遂一地 ) and swap them if they are not in right order.
11
To illustrate the concept of bubble sort, we are going to sort a list of 4 items in ascending order step by step.
12
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Sorting in ascending order
![Score [1] Score [2] Score [3] Score [4] Sorting in ascending order](http://images.slideplayer.com./34/9452734/slides/slide_12.jpg "Score [1] Score [2] Score [3] Score [4] Sorting in ascending order")
13
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap](http://images.slideplayer.com./34/9452734/slides/slide_13.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap")
14
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap 74 84 97 16
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap](http://images.slideplayer.com./34/9452734/slides/slide_14.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap")
15
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap 74 84 97 16 84 < 97 No Swap
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap](http://images.slideplayer.com./34/9452734/slides/slide_15.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap")
16
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap 74 84 97 16 84 < 97 No Swap 74 84 97 16
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap](http://images.slideplayer.com./34/9452734/slides/slide_16.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap")
17
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap 74 84 97 16 84 < 97 No Swap 74 84 97 16 97 > 16 Swap
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap > 16 Swap](http://images.slideplayer.com./34/9452734/slides/slide_17.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap > 16 Swap")
18
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap 74 84 97 16 84 < 97 No Swap 74 84 97 16 97 > 16 Swap 74 84 16 97
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap > 16 Swap](http://images.slideplayer.com./34/9452734/slides/slide_18.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap > 16 Swap")
19
84 74 97 16 Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 74 84 97 16 74 84 97 16 74 84 16 97 97 is placed in the correct position
![Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order is placed in the correct position](http://images.slideplayer.com./34/9452734/slides/slide_19.jpg "Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order is placed in the correct position")
20
Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order 74 84 16 97
![Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order](http://images.slideplayer.com./34/9452734/slides/slide_20.jpg "Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order")
21
Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order 74 84 16 97
![Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order](http://images.slideplayer.com./34/9452734/slides/slide_21.jpg "Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order")
22
Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order 74 84 16 97 74 < 84 No Swap 74 84 16 97
![Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap](http://images.slideplayer.com./34/9452734/slides/slide_22.jpg "Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap")
23
Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order 74 84 16 97 74 < 84 No Swap 74 84 16 97
![Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap](http://images.slideplayer.com./34/9452734/slides/slide_23.jpg "Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap")
24
Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order 74 84 16 97 74 < 84 No Swap 74 84 16 97 74 16 84 97 84 > 16 Swap
![Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap > 16 Swap](http://images.slideplayer.com./34/9452734/slides/slide_24.jpg "Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap > 16 Swap")
25
Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order 74 84 16 97 74 84 16 97 74 16 84 97 84 is placed in the correct position
![Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order is placed in the correct position](http://images.slideplayer.com./34/9452734/slides/slide_25.jpg "Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order is placed in the correct position")
26
Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order 74 16 84 97
![Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order](http://images.slideplayer.com./34/9452734/slides/slide_26.jpg "Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order")
27
Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order 74 16 84 97
![Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order](http://images.slideplayer.com./34/9452734/slides/slide_27.jpg "Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order")
28
Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order 74 16 84 97 74 > 16 Swap 16 74 84 97
![Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order > 16 Swap](http://images.slideplayer.com./34/9452734/slides/slide_28.jpg "Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order > 16 Swap")
29
Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order 74 16 84 97 74 > 16 Swap 16 74 84 97
![Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order > 16 Swap](http://images.slideplayer.com./34/9452734/slides/slide_29.jpg "Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order > 16 Swap")
30
Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order 74 16 84 97 16 74 84 97 All elements are sorted.
![Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order All elements are sorted.](http://images.slideplayer.com./34/9452734/slides/slide_30.jpg "Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order All elements are sorted.")
31
Advantage and Disadvantage of Bubble Sort: Disadvantage - slow in run time. Advantage - simple to implement.
Similar presentations
