基本思想：从左到右使用相邻两个元素进行比较，如果第一个比第二个大，则交换两个元素。这样会使较大数下沉到数组的尾端，即较小数像泡泡一样冒到数组首端。 重复N-1次1、2步骤，(除去已经排序的最大数)依次将第二，第三。。。第N-1大的数排好位置。 如表格所示，每一趟都将当前乱序序列…