应用程序总结
1. 遍历
遍历思想:依次输出区间内的元素
代码示例:
累加思想:遍历数组中的元素,求和
代码示例:
计数器思想:遍历过程中所遍历的次数
代码示例:
求数组中的最大值或者最小值
代码示例:
5.1选择排序
选择排序思想:从0角标位开始,取元素依次和其后面的元素进行比较,如果符合排序标准,不做任何操作,否则将这两个元素互换位置,一轮执行完毕后,最值出现在0角标位位置
图例:
java基础精通
代码示例:
5.2冒泡排序
冒泡排序思想:相邻两个元素进行比较,符合排序标准不进行任何操作,否则,将这两个元素进行位置互换,执行完毕后,最值将被移动到最后角标位
图例:
代码示例:
6. 查找
6.1一般查找
原理:如果数组中元素的值等于要找的数,那么这个元素就是要找的数
6.2折半查找(有序数组)
折半查找的前提:要查找的数组必须是有序数组;
折半查找的原理:用要查找的数直接和数组的中间角标位mid开始比较,如果这个元素大于要找的数,那么就在mid~arr.length这个角标位范围内找,如果小于要找的数,那么就在数组0~mid这个角标位范围内找,如果要找的数==arr[mid],直接输出即可;重复以上循环,直到找到为止。
图示:
代码示例:
7. 进制转换
通常情况下我们都使用第一种方法,来进行进制转换,除基数取模运算
代码示例:
思想:一个数的二进制数,&基数base,右移进制位数offset,即可得到转换后的进制数
图示:
代码示例:
3,使用查表法进行转换
思路:
1,建立一个char类型的数组chs,存储进制中所出现的字符
2,定义一个char类型的数组arr,用来存储查找到的字符,该数组的大小为32;
3,定义一个指针pos,其值是角标的最后一位,让元素从数组的最后一位开始存储
4,去除0的特殊情况
5,转换数
5.1将数值num & 上基数base来获取其基数为的值
5.2将获取到的基数位的值,当做角标位来查找数组chs中对应的元素并存入新的数组arr中
5.3移位offset,取下一个基数位所对应的值
6,从pos指向的位打印新数组中存储的元素
代码示例:
总结:第一种和第二种方法,无法对负数的十进制进行转换,第三种方法可以
8. 嵌套for循环
打印99乘法表
总结:
在嵌套循环中,外循环控制行运行次数,内循环控制列的运行次数
且内循环for (int y = 1;y<=x ;y++ )时,输出尖朝上
内循环for(int y =x; y<=9;y++) 尖朝下
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.bianchenghao6.com/h6javajc/3749.html