java版冒泡排序

冒泡排序简介

冒泡排序是一种交换排序
    冒泡排序是根据自身大小一点一点的移动

冒泡排序的原理

每一次只能确定将一个数归位
 即第一趟只能确定将末位上的数归位
   第二趟只能将倒数第 2 位上的数归位
    依次类推
   当有n个数进行排序,只需将n-1个数归位,也就是要进行n-1趟操作
     “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，
	 比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，
	 重复此步骤，直到最后一个还没归位的数

冒泡排序的Java代码

public class BubbleSort {

	public static void main(String[] args) {
		int[] intArray = {11, 99, 77, 5, 0, -1};
		printArray(intArray);
		System.out.println();
		bubble(intArray);
	}

	public static void bubble(int[] intArray) {
		for (int i = 0; i < intArray.length - 1; i++) {
			for (int j = 0; j < intArray.length - 1 - i; j++) {
				if (intArray[j] > intArray[j + 1]) {
					swap(intArray, j, j + 1);
				}
			}
		}
		printArray(intArray);
	}
	
	//打印数组
	public static void printArray(int[] intArray) {
		for (int i = 0; i < intArray.length; i++) {
			System.out.print(intArray[i] + " ");
		}
	}
	
	//交换数组中的元素
	public static void swap(int[] intArray, int i, int j) {
		int temp = 0;
		temp = intArray[i];
		intArray[i] = intArray[j];
		intArray[j] = temp;
	}

}