冒泡排序——java
发布日期:2021-06-07 05:56:23 浏览次数:5 分类:技术文章

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

冒泡排序

时间复杂度:O(n^2)
空间复杂度:O(1)
稳定
核心代码:

/** * 冒泡排序 * @author jin */public class BubbleSort {
public void bubble() { int[] a = { 1, 2, 4, 3, 9, 10, 7, 5, 6, 2, 0, 8 }; int tmp = 0; for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) { if (a[j] > a[j + 1]) { tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; } } } for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } }}

两个数进行比较,小的数上浮,大的数下沉。

(1)最外层的for循环,

for(int i=0;i

i<a.length-1,是因为最后一次for循环不用再循环一次了,因为上一次的循环已经对整个数组排好序了。

(2)里层的for循环,

for(int j=0;j

j<a.length-1-i

当i=0时,j<a.length-1,是因为if语句中,有a[j+1]存在,如果没有a.length-1的话,会出现数组越界异常;
当i=1时,j<a.length-1-1,此时j最大可到a.length-2, 数组中的最后一个数不会被比较到,是因为最后一个数是最大的数,在上一次的遍历比较中已经被沉到最底下了;
……

转载地址:https://blog.csdn.net/Levi_moon/article/details/51473835 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:快速排序——java
下一篇:堆排序——java

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月01日 10时05分39秒