Sorting means to arrange the data in a certain order. What does sorting mean?

How to interchange the content of two glasses of water ?

The previous movie clip shows the concept of swapping. In fact, swapping means to interchange of two items.

To swap the content of variable X and Y, we need to employ a temporary variable. VariableXVariableYtemporary XY

Assign the content in variableX to the temporary variable. Temporary := VariableX; VariableXVariableYtemporary XYX

Assign the content in variableY to the variableX. VariableX := VariableY; VariableXVariableYtemporary YYX

Assign the content in the temporary variable to the variableY. VariableY := temporary; VariableXVariableYtemporary YXX

The contents of variable X and Y are swapped. VariableXVariableYtemporary YXX

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.

To illustrate the concept of bubble sort, we are going to sort a list of 4 items in ascending order step by step.

Score [1] Score [2] Score [3] Score [4] Sorting in ascending order

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

Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap

Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap

Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap > 16 Swap

Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order 84 > 74 Swap < 97 No Swap > 16 Swap

Score [1] Score [2] Score [3] Score [4] Pass 1 Sorting in ascending order is placed in the correct position

Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order

Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order

Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap

Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap

Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order < 84 No Swap > 16 Swap

Score [1] Score [2] Score [3] Score [4] Pass 2 Sorting in ascending order is placed in the correct position

Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order

Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order

Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order > 16 Swap

Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order > 16 Swap

Score [1] Score [2] Score [3] Score [4] Pass 3 Sorting in ascending order All elements are sorted.

Advantage and Disadvantage of Bubble Sort: Disadvantage - slow in run time. Advantage - simple to implement.