比较相邻的元素,如果第一个比第二个大,就交换它们两个,对每一对相邻元素同样的工作,从开始第一对到结尾最后一对,在这一点最后的应该是最大的数,针对所元素重复以上步骤,除了最后一个,持续没次对越来越少的元素重复以上的步骤,直到没有任何一组数字进行比较,相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定的排序算法。
class test
{
public static void main(String[] args)
{
int[] num= { 3,5,18,2,33,88,6 };
int temp=0;
for (int i=0;i<num.length-1;i++ )j//控制比较的轮数,
{
for (int j=0;j<num.length-1-i;j++ )//控制每轮比较的次数
{
if (num[j]>num[j+1])//j+1两两相邻的数,从大到小,
{
temp=num[j];//数据交换,定义一个中间变量Temp
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
for (int i=0;i<num.length;i++ )
{System.out.print(num[i]+".");
}
System.out.println();
}
}