A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 悠闲地毛毛虫 初级黑马   /  2018-8-3 08:52  /  866 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

在基础班的这9天里,我回顾了之前的许多知识,也将一些遗漏填补了回来
首先最吸引我的是冒泡排序算法
我认为其中的算法十分经典
:for (int i= 0; i< arr.length; i++) {              //将一个长度为arr数组长度进行for循环
                for (int k = 0; k < arr.length - 1; k++) {      //嵌套for循环因为每次一段循环只能将一个数字调整到一个合适的位置,所以我们需要循环两次

                    if (arr[k] < arr[k + 1]) {                      //将arr数组冒泡排序,将大的数字调整到前面,让他与小的数字进行交换,其中利用了Temp临时变量进行了中转
                    temp = arr[k];                  //将小的数字赋值给Temp
                    arr[k] = arr[k + 1];          //将大的数字赋值给小的数字
                    arr[k + 1] = temp;               //将Temp的数值给了后一个位置交换完成,循环这个过程将会完成一个数字从大到小的排序
Math类包中的sort同样是一样的道理,可以通过API查看源码,或者根据键盘上的CTrl+鼠标左键
其中代码(arr[k] < arr[k + 1])更改为(arr[k] > arr[k + 1])
略有不同

                                       

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马