1. 首页
  2. 行业
  3. 互联网
  4. java基础 经典算法之冒泡排序详解

java基础 经典算法之冒泡排序详解

上传者: 2020-08-17 09:04:25上传 ZIP文件 38.75KB 热度 41次
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是array.length-1,但是写array.length代码也没有问题,比如5个数字在第4趟都已经排好了,再进行第5趟排序,也不会影响程序的结果. 3.内层循环变量的初始值写成int i =0,是为了保证每次都从第一个元素开始(索引为0)向后两两比较.但是内层循环的结束条件i
下载地址
用户评论