排序-冒泡排序
解题步骤:
- 使用for循环(外层循环),指定数组要循环的圈数(通过图解可知,数组循环的圈数为数组长度 - 1)
- 在每一圈中,通过for循环(内层循环)完成相邻的元素值依次比较,把大的值放后面的元素中
- 每圈内层循环的次数,由第几圈循环来决定。如上图所示
a)进行第一圈元素比较时,内层循环次数为数组长度 - 1
b) 进行第二圈元素比较时,内层循环次数为数组长度 - 2
c)依次类推,得出结论:进行第n圈元素比较时,内层循环次数为数组长度 - n
//冒泡排序 public static void bubbleSort(int[] arr) { //功能 //外层循环用来控制数组循环的圈数 for (int i = 0; i < arr.length-1; i++) { //j < arr.length-1 为了避免角标越界 //j < arr.length-1-i 为了比较效率,避免重复比较 //内层循环用来完成元素值比较,把大的元素值互换到后面 for (int j = 0; j < arr.length-1-i; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } }
如果这篇文章对你有用,可以关注本人微信公众号获取更多ヽ(^ω^)ノ ~
![微信公众号二维码](https://images.cnblogs.com/cnblogs_com/aeolian/1679458/o_wechat_gzh_qrcode.jpg)