java 冒泡排序 do while

最新推荐文章于 2022-07-08 12:11:46 发布

原创最新推荐文章于 2022-07-08 12:11:46 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法

排序专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——冒泡排序，并通过示例代码展示了如何实现该算法。文章解释了算法的工作原理，包括如何通过比较相邻元素并进行必要交换来对数组进行排序。

	/**
	 * @param a
	 */
	public static void bubbleSort1(int[] a) {
		int j = a.length-1;// 最后一个没有排序过元素的指数
		boolean exchange;// 交换旗帜变量 = 假 （False）
		do {
			exchange = false;
			for (int i = 0; i < j; i++) {//左边元素 > 右边元素,交换
				if (a[i] > a[i + 1]) {
					int temp = a[i];
					a[i] = a[i + 1];
					a[i + 1] = temp;
					exchange = true;//交换旗帜变量 = 真（True）
				}
			}
			j--;
		} while (exchange);
	}