算法排序----冒泡排序法

接下来我将用几篇文章来讲述关于算法排序的思想，首先是最简单的冒泡排序法。它适用于所有的情况，时间复杂度较大

为O(n²）。那么我将用图示和代码来解释这个算法。

首先，冒泡排序法的思想就是将最大值或者最小值置于最上方或者最下方。那么我们需要两个for循环，第一个for循环中每一次循环的结果是将未排序的部分的最大值或者最小值找出。那么这个循环中的内循环就是来执行这个工作的。

以图为例，一个具有n个数的数组，它需要外循环执行多少次呢。假设这个数组只有一个数，显然次数为0，不需要排序。那么如果这个数组有两个数字，那么次数为1。所以，对于一个n个数字的数组来说，就是需要遍历n-1次。

那么内循环呢。它的原理很简单，查找相邻的两个元素，如果发现前面的元素比后面的元素大，则交换两个元素的值。

很显然，对于第一次查找最大值或者最小值。需要遍历n-1次。那么第二次查找呢，就是n-2 次。

思想大概就是这些，下面的是我的代码

/**
	 * 冒泡排序法，稳定的排序方法<br>
	 * 让小数上浮，大数下沉。每一次都会让大数沉底，小数依次上浮<br>
	 * <font color="red">时间复杂度: n²</font>
	 */
	public int[] bubbleSort(int []array){
		for(int i = 0;i<array.length-1;i++){
			for(int j = 0;j<array.length-1-i;j++){
				if(array[j]>array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		return array;
	}