冒泡排序

算法思想：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻的元素做同样的工作，从开始第一对到结尾最后一对。这步做完，最后的元素是最大的数
3、针对所有的元素重复以上的步骤，除了最后一个
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
代码实现

public class BubbleSort {
	public static int[] bubbleSort(int[] res) {
		//i表示第几趟排序，每次确定一个最大值
		for(int i=0;i<res.length-1;i++) {
			//最后一个数不用比较
			for(int j=0;j<res.length-1-i;j++) {
				if(res[j]>res[j+1]) {
					int temp=res[j];
					res[j]=res[j+1];
					res[j+1]=temp;
				}
			}
		}
		return res;
	}
	public static void main(String[] args) {
		int[] arr=new int[] {5,4,3,2,1};
		arr=bubbleSort(arr);
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

最差时间复杂度：O(n^2)
最好时间复杂度：O(n)
空间复杂度：O(1)