关于冒泡排序的几点想法

    关于冒泡排序的话，是一个稳定排序。一开始感觉特别复杂，每轮比较都是两两比较较大的值放在后面，每轮比较之后都会出现一个最大值，但是最小的那个数是不用比较的的，这样既就少了一轮，所以比较轮数是n-1，，所以喽比较的轮数一次减一，每轮比较的次数就是n-1-i其实就是两个步骤：

一般的排序方法都是两个for循环。而冒泡排序法的两个for循环是：

1，外层for循环控制着一共循环了多少轮。这里面的比较轮数是n-1

2，内层for循环控制着每轮比较了多少次。这里面的比较次数是n-i-1

具体过程如图：


实现代码如下：

package com.study.paixu;

public class Maopao2 {

public static void main(String[] args) {
int []a=new int[]{34,5,21,98,3,76,43,8734,7,3,76,6544,3,22,83};

             a= sort(a);

             for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}

}

private static int[] sort(int[] a) {
// TODO Auto-generated method stub
//共比较了n-1轮
int temp;
for (int i = 0; i < a.length-1; i++) {
//每轮比较n-1-i次
for (int j = 0; j < a.length-1-i; j++) {
if (a[j]>a[j+1]) {
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;

}
}

}

return a;

}

}