Java数组排序之冒泡排序算法

在java中数组有很多常用的算法,常用的排序算法包括冒泡排序,直接选择排序等,一般在开发中,需要对一组数组进行排序,这时候就可以使用排序算法排序。其中冒泡排序是比较常用的数组排序算法之一,冒泡排序主要是排序数组的过程总是将小数往前放,大数往后放。冒泡排序其实就是对比相邻的值,如果满足条件就交换值。

冒泡排序示例:

首先创建一个数组,这数组里面的元素是乱序的,现在使用冒泡算法将数组进行升序

然后写一个方法实现冒泡排序:冒泡算法是由双层循坏实现,外层循坏用于控制排序轮数,(一般为要排序数组长度减一次,因为最后一次循坏只剩下个数组,也就是没有需要对比的意义了)

内层循坏主要对比数组每个邻近元素的大小,确定是否需要交换位置,交换次数随外层排序次数而减少。

排序后使用foreach对排序后的数组遍历输出。

 

在主方法创建排序类的对象然后调用排序方法。

运行输出结果如下

 

上面代码是实现对数组进行升序的,倒序实现代码如下,主要是内层循坏那里判断不同,其他代码跟升序一样。

调用方法,输出结果如下:

冒泡排序算法优化:可以对内层循坏优化

 

 

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值