1、算法思想:
排序时从数组最后一个元素开始,与相邻的元素进行比较,当下面元素小于上方元素时,就会交换这两个元素。
2、伪代码表示:
//Bubble sort
Set firstUnsorted to 0
Set swap to TRUE
WHILE (firstUnsorted<length-1 AND swap)
Set swap to FALSE
“Bubble up”the smallest item in unsorted part
Set firstUnsorted to firstUnsorted+1
Bubble up”the smallest item in unsorted par