冒泡排序是一种基本的排序算法,通过比较相邻元素的大小,并根据需要交换它们的位置来达到排序的目的。具体操作是从数组的第一个元素开始,依次比较相邻两个元素的大小,如果前一个元素大于后一个元素,则交换它们的位置。一轮比较下来,最大的元素就会排在数组的最后。然后再次从第一个元素开始,进行第二轮的比较,如此重复,直到整个数组有序为止。为了提高算法效率,可以在每一轮冒泡时记录下最后一次交换元素的位置,作为下一轮比较的终点。如果某一轮冒泡时没有进行任何交换,那么说明数组已经有序,可以提前退出循环。这是一道Java的基础面试题,常见于知名厂商面试中。