描述泡分类算法的运作方式.
泡排序,也称为沉排序,是一个简单的排序算法,它比较相邻的元素,如果它们在错误的顺序中,则会交换它们.这个过程重复多次,直到列表的元素完全排序.泡排序的运作方式是: 1.从列表的第一个元素开始. 2.比较第一个和第二个元素.如果第一个元素比第二个元素大,则交换它们.如果没有,则转到下一对元素. 3.继续比较和交换相邻的元素对,直到列表的最后.在这一点上,最大的元素将"泡"到列表的最后. 4.现在忽略整个过程,但最后的元素 (因为它已经在正确的位置). 5.继续重复这个过程,忽略列表的最后一个元素. 6.如果没有实现过更大的排序,或在列表中使用过更大的排序,很难理解,但很少使用它们,并且很容易理解.