冒泡排序（bubbleSort）
2021-02-10 01:16
标签：int 冒泡 指针 步骤 lan void 数组下标 操作 nbsp 像气泡一样，将数组下标从下到上递增，放着，等待操作 （可以想象成指针操作） 1.指针指向最小下标元素 2.获取比他下标大一的元素的值 3.比较相邻元素大小，若当前指针所指元素比下一个元素大，交换数据 4.指针向前移一位。跳到2步骤 5.当指针所指尾结点与尾结点，比较交换完之后，指针再次跳到最小下标元素即1步骤，直到剩最小两个下标元素值比较完成为止。 感悟： 就像气泡一样，每次指针遍历、比较一次，就将最大值放到了数组尾部后，又把指针放到最小下标元素处，再重新遍历，比较。 优化： 代码： 冒泡排序（bubbleSort） 标签：int 冒泡 指针 步骤 lan void 数组下标 操作 nbsp 原文地址：https://www.cnblogs.com/zgmzbhqa/p/12746307.html冒泡排序（bubbleSort）
public static void bubbleSort(int[] array){
for (int i = 0; i array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
上一篇：Java8_Stream_创建
下一篇：4月21日java之继承的概述