冒泡排序——java

冒泡核心思想：每一趟比较相邻两个数，将最大（小）数放到最后。接着下一趟需比较的元素数减1.共需比较length(array)趟

import java.util.*;import java.io.*; public class maopao{void sort(int arr[]){for (int i=arr.length-1;i>0;i--){//待排元素个数减一for(int j=0;j<i;j++){//把最大（小）数放到最后if (arr[j]>arr[i]){//所有的未排数与当前最后一个位置的数比较，若大就换（更新最后一个位置的数）int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}    }    public static void main(String[] args){     int[] data=new int[] {1,7,4,2,3,0,9,5};     maopao A=new maopao();A.sort(data);for(int i=0;i<data.length;i++){System.out.println("result:"+data[i]);}}  }