Java学习第八天
一、今天开始学习第三章
第三章讲的是Java中的算法
(一)值的比较
1比较两个值的大小
使用If语句
2比较一组数的大小
- 使用循环和if语句历遍
- 两两相邻的数进行比较,同样是历遍。
- 分成两部分,分别比较出最大或最小,然后两数再比较
(二)平均值
求和,求平均,使用循环进行加和。
(三)数字排序
有四种算法
- 冒泡排序
- 选择排序
- 插入排序
- 快速排序
(四)查找
- 顺序查找
- 二分法查找
(五)Java中的算法工具、
java.util包中的Arrays类里,提供了上述算法
调用Arrays.工具名
- 打印工具System.out.print(Arrays.toString(变量名可以是数组名))
- 排序工具Arrays.sort(数组名)从小到大排序
- 二分法查找Arrays.binarySearch(int[] a,int key)查找数组中的第几个
- Random工具类生成随机数nexInt(int num)生成0~num之间的数字
二、问题
插入排序的原理还不太明白
三、明天写这一章的题