冒泡排序

算法 评论

冒泡排序

算法描述

  • 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
  • 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
  • 针对所有的元素重复以上的步骤，除了最后一个；
  • 重复步骤1~3，直到排序完成。

image

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//冒泡排序  从小到大
    public void bubbleSort(int[] a) {
        for (int j=0; j<a.length-1;j++){
            for(int i=0;i<a.length-1-j;i++) {
                if (a[i] > a[i+1]) {
                    int temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] = temp;
                }
            }
        }
        print(a);

    }

xyongs初涉江湖

任重道远，砥砺前行