博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java面试冒泡排序_Java面试_冒泡排序
阅读量:5868 次
发布时间:2019-06-19

本文共 1105 字,大约阅读时间需要 3 分钟。

冒泡排序:

Java中有一些基础的排序算法,这种一般常见于面试题中。

冒泡排序:就是将一个长度为n的数组做n-1次排序(循环)。

总结为依据话就是两两比较,大的数据交换位置。

①第一次循环

将第一个元素与第二个相比,如果比第二个小,那么数据就不变;

如果比第二个大,那么就交换两者的位置。

第二个和第三个比,如果第二个比第三个大,者交换位置,否则不变。

以此类推,直到和最后一个相比较完为止。

这样最后一个数就是最大值。

②第二次就从第一个开始,比较到n-1个为止。

这样渐渐的最大的数都依次排列到了最后,第一个数是最小的。就像冒泡一样,最上面是最大的泡,所以称为冒泡排序。

下面是实现冒泡排序的代码,相当于是两层for循环。package ****

import org.junit.Test;

/**

* @author jon

*

*自己写一个冒泡排序

*/

public class BubbleSort {

@Test

public void testBubbleSort() {

//定义一个int数组

int[] a = {12,23,10,33,45,20};

//依次获取元素,然后和元素后面的每一个比较,如果比后面的小就放到后面,

//如果比后面的大则不变,那么最后一个就是最小的了

for (int i = 0; i 

System.out.println("第"+(i+1)+"次排序结果为:");

for (int j = 0; j 

if (a[j] > a[j+1]) {

int temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

System.out.print("_"+a[j]);//打印正在排序的

}

//打印已经排序好的

for (int m = a.length-1-i; m 

System.out.print("_"+a[m]);

}

System.out.println();

}

//遍历a数组

System.out.println("最终结果为:");

for (int i = 0; i 

System.out.print(a[i]+"  ");

}

}

}

/*  输出的结果为:

第1次排序结果为:

_12_10_23_33_20_45

第2次排序结果为:

_10_12_23_20_33_45

第3次排序结果为:

_10_12_20_23_33_45

第4次排序结果为:

_10_12_20_23_33_45

第5次排序结果为:

_10_12_20_23_33_45

最终结果为:

10  12  20  23  33  45

*/

转载地址:http://zftnx.baihongyu.com/

你可能感兴趣的文章
学习中的典型思维误区总结
查看>>
唯品会架构师是如何实现架构重构的
查看>>
学习笔记——freemarker判断对象是否为空
查看>>
带你开发一个二维周视图日历
查看>>
应用监控的选型思考
查看>>
2018阿里云云数据库RDS核心能力演进
查看>>
java spring cloud版b2b2c社交电商spring cloud分布式微服务(二)Eureka(服务注册和服务发现基础篇)...
查看>>
Python验证码
查看>>
java B2B2C 源码 Springcloud多租户电子商城系统
查看>>
整合spring cloud云服务架构 - 企业分布式微服务云架构构建
查看>>
解决sql 2000问题
查看>>
MySQL 5.1.x的安装、优化和安全配置
查看>>
硬盘的检测
查看>>
openstack+essex+quantum成功show
查看>>
对tomcat服务的***演示与安全分析
查看>>
Linux-DNS
查看>>
Exchange Server 2010升级到SP3
查看>>
Extjs 上传文件(二)
查看>>
MultiByteToWideChar和WideCharToMultiByte用法详解
查看>>
Redis 3.0.5 集群配置
查看>>