冒泡排序英文BubbleSort，是最基本的交换排序。之所以叫冒泡排序，是因为每个元素都可以像一个小泡泡一样，按照自己的大小，一点一点地移动到数组的一侧。冒泡排序的原则：每趟只能确定一个数。即第一遍只能确定返回最后一位，第二遍只能返回倒数第二位，以此类推。如果有n个数需要排序，只需要排序n-1个数，即需要n-1次操作。而“每趟”需要从第一位开始比较两个相邻的数，把较大的数放在后面，比较完成后向后移动一位继续比较下两个相邻数的大小关系，重复此步骤直到最后一个尚未返回的号码。//按照刚才的动画对应//冒泡排序成对比较的元素是没有排序的元素--->publicvoidbubbleSort(int[]array){for(inti=0;i
