算是回顾基础吧，顺便记录下来。
冒泡排序：顾名思义就是像水中的气泡一样一个一个元素的向上冒，第一个元素n1与第二个元素n2比较，若n1>n2，交换位置，反之不交换位置，第二个元素与第三个元素比较.......一直比较到最后一个元素，一轮下来最大的元素肯定在最后一个索引的位置，小的元素慢慢往前移(形容水中气泡慢慢冒在适合不过了)，继续下一轮冒泡，最后一个索引位置固定则不用参与，将前面的元素在进行一一比较，这轮下来把第二大的元素放在了倒数第二个索引的位置，后面继续循环...。
用代码实现(java)：
public class bubbingSort { public static void main(String[] args) { int[] arrs = {100, 8, 20, 2, 8, 90, 50}; bubbingSort(arrs); } private static void bubbingSort(int[] arrs) { //比较多少轮((数组的长度-1)轮) for(int i = 0;i < arrs.length - 1;i++) { //一轮比较:前一个与后一个比较 //为啥这里j < arrs.length - 1 - i: 因为比较完一轮就有一个索引位置被确定，确定了则不用再重复比较了 for(int j = 0;j < arrs.length - 1 - i;j++) { if(arrs[j] > arrs[j + 1]) { int temp = arrs[j]; arrs[j] = arrs[j + 1]; arrs[j + 1] = temp; } } } for (int i : arrs) { System.out.println(i); } } }
听说优秀的工程师都写博客，谁还不想变的优秀呢？
原文：https://www.cnblogs.com/liyong888/p/10859744.html