Java代码实现：深度理解冒泡排序原理，无中间变量交换数组大小值

hpp74520

于 2019-07-28 07:46:42 发布

阅读量227

点赞数 1

CC 4.0 BY-SA版权

分类专栏：记录成长文章标签：新手上路

本文链接：https://blog.youkuaiyun.com/hpp74520/article/details/97608487

记录成长专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种不使用中间变量进行数组排序的方法——冒泡排序。通过直接修改数组元素值实现大小值交换，避免了传统方法中使用临时变量的步骤，提供了代码示例并演示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

日积月累，加油你最棒！

import java.util.Arrays;

//亮点：无中间变量交换数组大小值
public class BubbleSort {

	public static void main(String[] args) {
		int array[] = { 3, 4, 67, 56, 23, 7, 5, 19, 5, 17, 47, 8 };
		int len = array.length;
		long temp;
                System.out.println(Arrays.toString(array));

		for (int i = 0; i < len - 1; i++) {
			for (int j = 0; j < len - 1 - i; j++) {// 内循环每次-1-i
				
				if (array[j] > array[j + 1]) {// 加一次减两次，完成大小值交
					//无中间变量交换
					array[j] = array[j] + array[j + 1];
					array[j + 1] = array[j] - array[j + 1];
					array[j] = array[j] - array[j + 1];

				}
				
				if (array[j] > array[j + 1]) {
					//有中间变量交换
					temp = array[j];// 小变大，自然转换
					array[j] = array[j + 1];
					array[j + 1] = (int) temp;// 大变小，强制换行
				}

			}
		}

		System.out.println(Arrays.toString(array));
	}

}