选择排序
select sort
list = {}
FOR i FROM 0 TO list.length - 2 DO
index = i
FOR j FROM i + 1 TO list.length - 1 DO
IF list[j] < list[index] THEN index = j
END IF
END FOR
IF index <> i THEN
list.swap(index, i)
END IF
END FOR
冒泡排序
bubble sort
list = {}
FOR i FROM list.length - 1 DOWN TO 0 DO
FOR j FROM i - 1 TO 0 DO
IF list[j] > list [j + 1] THEN
list.swap(j, j + 1)
END IF
END FOR
END FOR
二分查找
Binary_Search(first, last)
IF (first > last) THEN
RETURN false
ELSE
set middle to (first + middle) / 2
set result to item.compareto(middle)
IF (result = 0) THEN
RETURN true
ELSE
IF (result < 0) THEN
Binary_Search(first, middle)
ELSE
Binary_Sreach(middle, last)