冒泡排序算法

冒泡排序

原理和步骤

1.比较数组中，两个相邻的数字，如果第一个比第二个达，则交换他们的位置

2.每一次比较，都会产生一个最大或最小的数字

3.下一轮则少一次排序

4.依次循环，直到结束

示例代码如下

int a[]={1,15,33,56,6,73,66,34,9};

//外层循环判断这个需要走多少次
for(int i=0;i<arry.length-1;i++){
    //内层循环，判断两个数，如果第一个比第二个大，则交换位置
    for(int j=0;j<arry.length-1-i;j++){
        if(arry[j+1]>arry[j]){
            temp=a[j+1];
            a[j+1]=a[j];
            a[j]=temp;
        }
    }
}
 System.out.println(Arrays.toString(a));

注意：输出语句不能写到中间，只需要在循环外写一个数组输出语句即可,输出结果如下：