排序算法之冒泡排序

冒泡排序顾名思义排序过程就像气泡一样往上升的过程，简单冒泡排序算法的基本思想：给定n个记录，从第一个记录开始，依次对相邻的两个记录进行比较，当前位置的记录大于后面位置的记录时，交换位置，进行一轮比较交换后，n个记录中的最大值移到了最后一个位置，然后对前（n-1）个进行第二轮的比较；重复这个过程直到比较的记录只剩下一个为止，具体的代码如下：

public static void bubbleSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=arr.length-1;j>i;j--){
				if(arr[j-1]>arr[j]){
					int temp=arr[j-1];
					arr[j-1]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}

参考资料

1.《Java程序员面试笔试宝典》何昊，薛鹏，叶向阳编著