Question

用java写个冒泡排序？

用java写个冒泡排序？

Answer 1

冒泡排序算法：

int类型的数组：3 1 6 2 5

第一次循环：

1 3 6 2 5

1 3 6 2 5

1 3 2 6 5

1 3 2 5 6

第二次循环：

1 3 2 5

1 2 3 5

1 2 3 5

第三次循环：

1 2 3

1 2 3

。。。

  算法：取出最大的放在最后，下次就不用比较最后一个了。*/
public class BubbleSort{
    public static void main(String[] args){
        int[] a = {3,1,6,2,5};
        //开始排序
        for(int i=a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(a[j]>a[j+1]){
                    //交换位置
                    int temp;
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        //遍历
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}