JAVA冒泡排序Bubble sort

原理是相邻的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束

相关java代码：

public class MaoPao {

	public static void main(String[] args) {
		int[] array = { 1, 3, 9, 7, 5, 10, 2, 6, 8, 4 };
		//第一种对数据进行冒泡排序
		sort1(array);
		//第二种对数据进行冒泡排序
		//sort2(array);
		//遍历数组
		for (int k = 0; k < array.length; k++) {
			System.out.print(array[k]+" ");
			
		}

	}

	/**
	 * 数据比较交换
	 * 
	 * @param array
	 *            数组
	 * @param x
	 *            下标为x
	 * @param y
	 *            下标为y
	 */
	public static void swap(int[] array, int x, int y) {
		int temp = array[x];
		array[x] = array[y];
		array[y] = temp;

	}

	//冒泡排序方法1
	public static void sort1(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]) {
					swap(array, j,j + 1);
				}
			}

		}

	}
	
	
	//冒泡排序方法2
		public static void sort2(int[] array) {
			for (int i = array.length; i >0; i--) {
				for (int j = 0; j < i -  1; j++) {
					//如果是正序就使用 >  如果是倒序就将 >改为 <
					if (array[j] > array[j + 1]) {
						swap(array, j,j + 1);
					}
				}

			}

		}

}