冒泡排序的理解

Posted 2020-06-14

每次准备面试，都要看下冒泡算法，因为不会！工作三年多，这个算法算个试题吧，每次死记硬背，却没有理解，悲哀啊，其实也没多复杂，代码几行，第一个循环，代表比较次数，多少个数，就比较多少次-1，int i=0;i<a.length-1;i++这个是控制循环的。从第一个数开始比，比较几次呢，假如两个数，比较一次，假如三个数，二次，规律是减一，第二个循环，控制指针，从第几个数开始比，先看语法int j=0；j<a.length-1-i;j++，第一次循环。把第一个数和后面每一个数比较，第二次循环，把第二个数和后面比较，直到结束。