冒泡排序——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]);
		}
	}
  	
}