java代码写一个冒泡排序

时间: 2023-10-14 11:19:52 浏览: 44
以下是Java代码实现冒泡排序的示例: ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 2, 9, 1, 5, 6}; bubbleSort(arr); System.out.println(Arrays.toString(arr)); } public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } } ``` 该代码使用两个嵌套的循环来实现冒泡排序。外层循环控制排序的轮数,内层循环用于比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。最终,整个数组将按升序排列。
相关问题

用java代码写一个冒泡排序

### 回答1: public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 1, 4, 2, 8}; bubbleSort(arr); System.out.println("排序后的数组:"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } //冒泡排序 public static void bubbleSort(int[] arr) { int temp = 0; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } } ### 回答2: 冒泡排序是一种简单的排序算法,它的基本思想是通过不断交换相邻的元素,将较大(或较小)的元素逐渐移到数组的一端。 下面是用Java代码实现冒泡排序的示例: ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { // 交换arr[j]和arr[j+1]的位置 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; bubbleSort(arr); System.out.println("排序后的数组:"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } } ``` 在上述代码中,我们首先定义了一个`bubbleSort`方法,它接受一个整数数组作为参数,并对数组进行排序。在主函数中,我们创建了一个未排序的数组`arr`,然后调用`bubbleSort`方法对其进行排序。最后,输出排序后的数组。 该代码中的冒泡排序算法通过两层嵌套循环,外层循环控制每一轮比较的次数,内层循环从数组的第一个元素依次向后比较,将较大的元素不断交换到数组的末尾。通过这种方式,每经过一轮比较,数组末尾就会出现一个已排序的元素。重复执行这个过程,直到整个数组排序完成。 以上就是使用Java代码实现冒泡排序的示例,希望能对你有所帮助。 ### 回答3: 冒泡排序是一种简单的排序算法,它通过重复比较相邻的元素并交换位置来实现排序。以下是用Java代码实现冒泡排序的示例: ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换相邻元素的位置 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] arr = {5, 2, 8, 9, 1, 3}; bubbleSort(arr); System.out.println("排序后的数组:"); for (int num : arr) { System.out.print(num + " "); } } } ``` 在这个示例中,我们定义了一个`bubbleSort`方法来执行冒泡排序。在每次迭代中,它通过比较相邻的元素并交换位置来将较大的元素向数组的末尾移动。通过多次迭代,最大的元素最终被移动到了正确的位置。在主方法中,我们定义了一个示例数组`arr`,然后调用`bubbleSort`方法对其进行排序并输出结果。 注:以上代码是基于整型数组的冒泡排序实现。如果要对其他类型的数组进行排序,可以根据需要进行相应的修改。

用Java代码写一个冒泡排序

public class BubbleSort { public static void main(String[] args) { int[] arr = {3, 9, -1, 10, -2}; //外层循环控制循环次数 for (int i = 0; i < arr.length - 1; i++) { //内层循环控制每趟排序多少次 for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } System.out.println("排序后的数组:"); for (int i : arr) { System.out.print(i + " "); } } }

相关推荐

最新推荐

recommend-type

开源、易集成的人脸识别系统

这个图人脸检测服务用于检测图像中的所有人脸。人脸验证可用于:当客户向您提供身份证或驾驶执照并且您需要验证这是否是他时、当用户将他的社交网络帐户连接到您的应用程序并且您想要验证这是否是他时。它能在图像上找到对应的人脸,可以用于收集有关您的商店在不同性别中受欢迎程度的统计数据、收集有关您的活动在哪些年龄段受欢迎的统计数据、获取地标信息以了解客户的视线、收集商店中有多少顾客的统计数据、识别所有顾客是否正确佩戴口罩。
recommend-type

实验3.circ(王龙建2310461170) (2).zip

实验3.circ(王龙建2310461170) (2).zip
recommend-type

stable diffusion提示词-人物系列

stable diffusion提示词人物系列,包含提示词和预览图,把提示词复制到stable diffusion里,即可使用。
recommend-type

2024-2030中国X射线光电子能谱仪(XPS)市场现状研究分析与发展前景预测报告 Sample.pdf

QYResearch是全球知名的大型咨询公司,行业涵盖各高科技行业产业链细分市场,横跨如半导体产业链(半导体设备及零部件、半导体材料、集成电路、制造、封测、分立器件、传感器、光电器件)、光伏产业链(设备、硅料/硅片、电池片、组件、辅料支架、逆变器、电站终端)、新能源汽车产业链(动力电池及材料、电驱电控、汽车半导体/电子、整车、充电桩)、通信产业链(通信系统设备、终端设备、电子元器件、射频前端、光模块、4G/5G/6G、宽带、IoT、数字经济、AI)、先进材料产业链(金属材料、高分子材料、陶瓷材料、纳米材料等)、机械制造产业链(数控机床、工程机械、电气机械、3C自动化、工业机器人、激光、工控、无人机)、食品药品、医疗器械、农业等。 邮箱:market@qyresearch.com
recommend-type

3ds Max 2018 - Simplified Chinese.lnk

3ds Max 2018 - Simplified Chinese.lnk
recommend-type

STC89C51 简单时钟

STC89C51 简单时钟,叫你从基础开始学习单片机,
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB归一化方法大比拼:5种方法,哪种最适合你的数据?

![MATLAB归一化方法大比拼:5种方法,哪种最适合你的数据?](https://www.finebi.com/wp-content/uploads/2019/11/FineBI%E8%A1%8C%E4%B8%9A%E9%A9%BE%E9%A9%B6%E8%88%B1-1024x510.png) # 1. MATLAB归一化概述 归一化是一种数据预处理技术,用于将数据缩放到特定范围内,从而消除不同特征之间的尺度差异。在MATLAB中,有各种归一化方法可用于不同类型的数据和应用程序。 归一化的主要目的是: - 提高模型的训练效率和准确性,通过消除特征之间的尺度差异,使模型能够更有效地学习
recommend-type

failed to register layer: ApplyLayer exit status 1 stdout: stderr: archive/tar: invalid tar header

很抱歉听到这个问题。这个错误通常是由于Docker镜像损坏或Docker存储库中缺少所需的图层引起的。您可以尝试以下几种方法来解决这个问题: 1. 清理Docker镜像和容器:使用命令“docker system prune”清理不再使用的Docker对象。 2. 检查Docker存储库:确保您正在使用可靠的Docker存储库,并检查是否存在所有必需的图层。 3. 重新下载Docker镜像:如果您确定问题是由于损坏的Docker镜像引起的,则可以尝试重新下载Docker镜像。 4. 更新Docker版本:如果您使用的是旧版Docker,则可能会出现此问题。尝试更新到最新版本的Docke
recommend-type

Linux系统常用操作命令大全手册

附件是Linux系统常用操作命令大全手册,是 markdown格式,其中覆盖了Linux系统管理、文件操作、网络配置等多个方面,都是日常工作中非常常用的命令,欢迎大家下载学习使用!