排序法之冒泡排序法

冒泡排序法

首先通过排序方式来分析其步骤：

通过排序方式，可以知道是用数组中的元素挨个比较，如果前面的元素的值比它下一个角标的元素大，则进行位置置换，然后再用第二个角标的元素与下一个角标的元素进行比较，同样如果下一个角标的元素比它小，则进行位置置换，这样当比较到arr.length-1个元素时已经没有 和它进行的比较的元素了，当第一轮比较结束后，我们可以知道最后一个角标的元素为该数组中的最大值，按照同样的原理进行下一次比较，依次获取了比较大的元素的值。
实现代码：

public static void bubbleSort(int[] arr){    for(int x=0;x<arr.length-1;x++){        for(int y=0;y<arr.length-1-x;y++){//-1的目的是因为遍历到最后避免角标越界，-x是因为随着x的递增，参与比较的元素递减            if(arr[y]>arr[y+1]){                int temp = a[y];                a[y] = a[y+1];                a[y+1] = temp;             }        }    }}