冒泡排序（三）

package bishi0904;

import java.util.Arrays;
/**
 * 
 * @author Administrator
 * 冒泡排序基本思想：（假设从小到大）对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较；
 * 当前面的记录大于后面的记录时，交换位置，进行一轮的比较和换位后，n个记录中的最大记录将位于第n位；
 * 然后对前（n-1）个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止
 *冒泡排序，排序好的元素不再参与排序过程。可以从头到尾进行配需，也可以从尾到头进行排序
 *排序过程中，相邻元素进行比较并互换位置
 */
public class BubbleSort {
	public static void bubbleSort(int a[]){
		int temp = 0;
		for(int i=0;i<a.length;i++){
			for(int j= 0;j<a.length-i-1;j++){	//对length-i-1个元素进行比较
				if(a[j]>a[j+1]){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
	public static void printArray(int a[]){
		System.out.println(Arrays.toString(a));
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] ={5,4,3,2,1};
		bubbleSort(a);
		printArray(a);
	}

}

运行结果：

[1, 2, 3, 4, 5]