排序思想：依次比较相邻的两个元素，若它们的顺序错误则交换，每次循环都将最大（或最小）元素放在序列一端。
排序过程，如图9-41所示：
图9-41 冒泡排序
冒泡排序与选择排序的区别：
·冒泡排序法是两两依次比较，并做交换，交换的次数多。
·选择排序法是每次循环找出最值，循环结束后将最值调整到合适位置，交换的次数少。
