0
点赞
收藏
分享

微信扫一扫

日撸代码300行:第45天(冒泡排序)

捌柒陆壹 2022-02-27 阅读 39

代码来自闵老师”日撸 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、每一轮循环中,大点儿的数据下沉至该轮碰到比自己大的数据为止。循环时,当数据不再改变,证明已有序。

举报

相关推荐

0 条评论