java算法---冒泡排序

冒泡排序：

      它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

 

 

  

	/**
	 * 冒泡排序: 把要排序的数组截取出一部分，形成新的数组。新数组的长度从1开始，每次依次增加1。对新数组内部相邻的两个元素进行比较，
	 * 如果前面的元素大于后面的元素，则两个元素互换位置
	 * 
	 * @param array
	 * @return
	 */
	public static int[] bubbleSort(int[] array) {
		for (int i = 1; i < array.length; i++) {
			for (int j = i; j > 0; j--) {
				if (array[j] < array[j - 1]) {
					int temp = array[j];
					array[j] = array[j - 1];
					array[j - 1] = temp;
				}
			}
		}
		return array;
	}