使用sort *** 进行冒泡排序（一文读懂冒泡排序（Bubble Sort））

教你理解冒泡排序。理解文本中的冒泡排序

介绍

冒泡排序是一个简单的排序算法。它反复访问要排序的系列，一次比较两个元素，如果它们的顺序错了，就交换它们。访问系列的工作一直重复，直到不需要交换为止，也就是说系列已经排序了。这种算法的名字来源于这样一个事实，即较小的元素会慢慢地 浮动 通过交换达到序列的顶端。

冒泡排序算法的操作如下：

比较相邻的元素。如果之一个比第二个大，就把它们换了。对每对相邻的元素做同样的工作，从之一对到最后一对。此时，最后一个元素应该是更大的数字。对除最后一个元素之外的所有元素重复上述步骤。每次对越来越少的元素继续重复上述步骤，直到没有要比较的数字对。从结构上看，冒泡是一个双层循环：

外环是需要比较的周期数。

内部循环是该循环中的更大比较次数。

代码示例

public class bubble sort { public static void main(String[]args){ int score[]={ 67，69，75，87，89，90，99，100 }；//最多做n-1次排序(int I=0；我得分. length-1；I ){ //排序当前无序区间得分[0.length-I-1](j的范围很关键，逐渐变窄)对于(int j=0；j score . length-I-1；J ){ //把小值换成下面的if(score[j]score[j 1]){ int temp=score[j]；score[j]=score[J1]；score[j 1]=temp；} } system . out . print( ； (i 1)和排序结果： )for(int a=0；分数.长度；a){ system . out . print(score[a] ； )} system . out . println( ； )} system . out . print( ；最终排序结果： )for(int a=0；分数.长度；a){ system . out . print(score[a] ； )} } }

使用排序 *** 对气泡进行排序。使用排序 *** 对气泡进行排序。