排序之--冒泡排序

冒泡排序：从大排到小；所谓冒泡，是指通过两两比较，将最大的数或者最小的数先冒出来。

例如数组：arr[] = {53,48,80,98};arr[0]跟arr[1]比较，将大的放在arr[0]上，小的放在arr[1]上，通过循环，最小的放在了最后，

这样一来，第二轮循环的时候，最小的就可以不用考虑他了，代码如下：

public class sort{
public void maoPao(int []arr) {
for(int i = 0; i <arr.length-1 ;i++)
for(int j =0;j < arr.length-i-1;j++) {
if(arr[j] < arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}


    public static void main(String[] args) {
    int a[] = {53,48,80,98};
   
        sort test = new sort();
        test.maoPao(a);
        for(int p : a) {
        System.out.print(" "+p);
        }