Java冒泡排序

冒泡排序是最经典也是最简单的排序算法，他的核心就像水中的气泡，较轻的气泡会逐渐上升到水面。在数组中，我们从第一个元素开始，依次比较相邻的两个元素，如果顺序不对（例如，在升序排序中，前一个元素大于后一个元素），则交换它们的位置。这样，每一轮比较过后，最大（或最小，取决于排序顺序）的元素就像气泡一样 “浮” 到了数组的末尾。