Java学习第一天（算法练习）---冒泡排序

冒泡排序

冒泡排序是排序算法中最为基础的排序方式，它通过从数组第一个元素开始陆续两两之间进行比较。如果顺序排序：则将两个比较的数值中较大的那个往后移。然后反复这样，直到顺序正确为止。

冒泡排序的特点：

1.它每经过一轮比较，都会将最大的元素放到最后，并且这个元素的值所在的位置也就固定下来了（即每结束一轮，就会有一个数字最后固定在一个位置上，并且之后都不会变）。这就与之后其他的算法可能有点区别。
2.冒泡排序的时间复杂度：即完全逆序的情况下的排序
比较的次数为：n^2/2-n/2；
交换次数为：n^2/2-n/2
所以时间复杂度就是两者之和：O（n^2）

具体流程

第一次：将最大的数字放在最后面
第二轮：将除了最大的数字之外的数字进行排序，即找到倒数第二个大的
第三轮：将接下来的数字进行相同的排序
…
这里由于数字比较小，且顺序不是很乱，所以只有三轮就实现了整个排序

Java代码

将整个程序分为主要分为三个方法：排序，比较，交换

排序：

主要想法是:每比较一轮都会少一个元素，所以i在减少，然后每一轮要在剩下的元素里接着循环比较，所以j<i

 public  static  void sort(Integer[] a){
 //这里使用Integer 是因为下面的交换方法中需要传递的是Comparable类型数组的参数，
 //而Integer则是实现了这个Comparable
        for(int i=a.length-1;i>=0;i--){
            for(int j=0;j<i;j++){
                if(greater(a[j],a[j+1])){
                    exch(a,j,j+1);
                }
            }
        }

    }

比较方法：

private static  boolean greater(Comparable v,Comparable w){
    return v.compareTo(w)>0;
    }

交换方法：

private  static  void exch(Comparable a[],int i,int j){
//这里传入三个参数，第一个是数组，第二个是数组的下标，第三个也是数组的下标
    Comparable temp;
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}