java实现冒泡排序

最新推荐文章于 2025-08-05 00:15:00 发布

原创最新推荐文章于 2025-08-05 00:15:00 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #冒泡排序 #遍历 #算法

本文介绍了一种使用Java实现的冒泡排序算法。通过双重遍历数组的方式进行元素比较并交换，实现了对整数数组的有效排序。展示了具体的排序过程及最终结果。

	public static void main(String[] args) {
		//冒泡算法思想，双重遍历，外层遍历整个数组，内层遍历还没排序好的一部分
		//数组
		Integer[] ints = new Integer[]{82, 69, 75, 89, 90, 87, 55, 67, 99, 100, 80};
		//双重遍历
		for (int i = 0; i < ints.length - 1; i++) {
			for (int j = i + 1; j < ints.length; j++) {
				if(ints[i] > ints[j]){
					//不通过介质，改变两个变量的值
					ints[i] = ints[i] ^ ints[j];
					ints[j] = ints[i] ^ ints[j];
					ints[i] = ints[i] ^ ints[j];
				}
			}
		}
		//输出结果
		for (Integer integer : ints) {
			System.out.print(integer + " ");
		}

	}