排序算法:冒泡排序

至此第一次循环结束,由于是相邻两数比较,可以看到第一次循环我们只需要进行3次比较,即:(arary.length - 1) 次。

第二次循环:

1.首先比较array[0]和arary[1],即15和19;因为15 < 19,因此两个数的位置不变,如下。

0

1

2

3

15

19

12

37

2.接着比较array[1]和array[2],即19和12;因为19 > 12,因此交换两个数的位置,交换完的数组如下。

0

1

2

3

15

12

19

37

3.由于array[3]经过第一次循环后,必然大于前面所有的数,因此不再进行比较,则第二次循环结束。

在第二次循环中,由于已经结束的循环次数为1,因此有1个数已经确定位置无需再比较,因此我们比较的次数只有2次,比较次数可以抽象成以下公式:

array.length - 1 - (已经结束的循环次数)

第三次循环:

1.首先比较array

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值