日撸代码300行：第45天（冒泡排序）

代码来自闵老师”日撸 Java 三百行（41-50天）“，链接：https://blog.csdn.net/minfanphd/article/details/116975863

	/**
	 * **************************************************
	 * Bubble sort.
	 * **************************************************
	 */
	public void bubbleSort() {
		DataNode tempNode;
		boolean tempSwapped;
		for (int i = length - 1; i > 0 ; i--) {
			tempSwapped = false;
			for (int j = 0; j < i ; j++) {
				if (data[j + 1].key < data[j].key) {
					tempNode = data[j + 1];
					data[j + 1] = data[j];
					data[j] = tempNode;
					 tempSwapped = true;
				}//of if
				
			}//of for j
			
			 No swap in this round. The data are already sorted.
			if (!tempSwapped) {
				System.out.println("Premature");
				break;
			}//of if
			System.out.println("Round " + (length - i));
			System.out.println(this);
		}//of for i
	}//of bubbleSort
	
	public static void bubbleSortTest() {
		int[] tempUnsortedKeys = { 5, 3, 6, 10, 7, 1, 9, 12, 8, 4 };
		String[] tempContents = { "if", "then", "else", "switch", "case", "for", "while", "throw", "until", "do" };
		DataArray tempDataArray = new DataArray(tempUnsortedKeys, tempContents);
		
		System.out.println(tempDataArray);
		tempDataArray.bubbleSort();
		System.out.println("Result\r\n" + tempDataArray);
	}//of bubbleSortTest
	

1、冒泡排序的核心思想是，每一次和后一个紧邻的数（j + 1）据进行比较。如果小于第(j + 1)个数，那么第j个数和第（j + 1）个数交换位置，换言之就是小数据会“冒泡”上去。
2、每一轮循环中，大点儿的数据下沉至该轮碰到比自己大的数据为止。循环时，当数据不再改变，证明已有序。