Document page
Computer Science IGCSEPDF 89
142 pagesrevision 46930
PDF 89
Page image rendered from the stored file at 110 dpi; it sharpens as you zoom. Outlines are placed from each region’s stored position on the page (612 × 792 pt).
readable
Source of this text: embedded text layer. The better of the embedded text and OCR is kept.
Bubble Sort:
● Arranges items in a dataset in ascending or descending order.
● It swaps the place of 2 values if they do not follow the order.
● It requires a temporary variable to temporarily store values as they are being
swapped.
Q. Arrange an array containing 10 student ages in ascending order.
Last ← 10
FOR Counter ← 1 TO 10
OUTPUT “Enter student’s age”
INPUT Age
StudentAge[Counter] ← Age
NEXT Counter
REPEAT
Swap ← FALSE
FOR Counter ← 1 TO Last - 1
IF StudentAge[Counter] > StudentAge[Counter + 1]
THEN
Temp ← StudentAge[Counter]
StudentAge[Counter] ← StudentAge[Counter +1]
StudentAge[Counter + 1] ← Temp
ENDIF
NEXT Counter
Last ← Last - 1
UNTIL (NOT Swap) OR Last = 1
Totalling:
● The process of keeping a running total of values in the program.
Totalcost ← Totalcost + Foodcost
Counting:
● Number of times an action is performed in a program.
counter ← counter + 1