冒泡算法—数组排序算法

冒泡排序是最常用的数组排序算法之一，它排序数组元素的过程总是将小前放，大数往后放，类似水中气泡往上升的动作，所以称为冒泡排序

基本思想：
冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素往前移动，把大的往后移动（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部一步步的上升到顶部
算法的实现

public class 冒泡算法 {

	public static void main(String[] args) {
		int[] array = {23,45,21,66,22,5};
		//创建冒泡排序类的对象
		冒泡算法 sorter = new 冒泡算法();
		//调用排序方法将数组排序
		sorter.sort(array);

	}
	/*
	 * 冒泡排序
	 * 
	 * @param 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+1];
					array[j+1]=array[j];
					array[j] = temp;
				}
			}
		}
		showArray(array);//输出冒泡排序后的数组元素
	}
/*
 * 显示数组中的所有元素
 * 
 * @param array
 *        要显示的数组
 */public void showArray(int[] array) {
	 for(int i:array) {
		 System.out.print(">"+i);
	 }
	 System.out.print(" "); 
 }
	
}