JAVA数组排序算法----冒泡，直接，反转

冒泡排序

基本思路

冒泡排序的基本思路是对比相邻的元素值，如果满足条件就交换位置，把较小的元素移动到前面，把较大的元素移动到后面，这样较小的元素就像气泡一样从底部上升到顶部。

算法实现

	public static void main(String[] args){
		//创建一个乱序新数组
		int[] array = {63,4,24,1,3,15};
		//创建冒泡对象类
		BubbleSort	sorter = new BubbleSort();
		//调用排序方法将数组排序
		sorter.sort(array);
}
//创建冒泡排序类
public void sort (int[] array){
	for(int i=1; i<array.length;i++){
		//比较相邻两个元素，比大的数往后冒泡
		for(int j=0;j<array.length-i;j++){
			if(array[j]>array[j+1]){
				int temp = array[j];    // 把第一个元素保持在临时变量temp中
				array[j]=array[j+1];   //把第二个元素保持到第一个单元中
				array[j+1]=temp;      // 把临时变量的值传入到第二个元素中
			}
		}	
	}
	showArray(array);  				//输出排序后数组
}	
public void showArray(int[] array){
	for(int i:array){           //遍历数组
	System.out.print(">" +i);	//输出每个元素
	}