Java冒泡排序
冒泡排序 int[] arr = { 5, 7, 3, 9, 2 };从小到大排序。
循环套循环方式比较判断。
第一次:从5开始依次和后面比较,比较n-1次。排序之后结果{5,3,7,2,9}。已经将最大数字排到最后了。下一次排序就不考虑最后一个数据。
第二次:继续从第一个数字比较,比较n-2次。排序之后结果为:{3,5,2,7,9}。将第二大数字排序到倒数第二位。
继续做同类操作。
注意细节。内循环需要-i操作,否则,每次循环多做一次无用的循环。因为每走一次外循环体,就把最大值放到最后了,所以每次应该减
原创
2020-12-28 19:31:28 ·
226 阅读 ·
0 评论