java冒泡排序

冒泡排序：

1、基本思想

      冒泡排序的基本思想是对比相邻的元素，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置）。

2、算法

      冒泡算法由双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数组长度减一，而内层循环主要用于对比数组中每个临近元素的大小，以确定是否交换位置，对比和交换次数岁排序轮数而减少。

public class BubbleSort {
	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];//把第一个元素值保存到临时变量中
					array[j] = array[j+1];//把第二元素值保存到第一个元素单元中
					array[j+1] = temp;//把临时变量（也就是第一个元素的原值）保存到第二个元素中
				}
			}
		}
		showArray(array);//输出冒泡排序后的数组元素
	}
	/*
	 * 显示排序后的所有元素
	 */
	public void showArray(int[] array){
		for(int i:array){//遍历数组
			System.out.print(">"+ i);//输出数组中元素值
		}
		System.out.println();
	}
}