Java 回顾笔记3

数组的排序。

选择排序：就是将数组的第一个元素和后面的比较，然后第二个元素和后面的比较依次比较完毕排序完成。

冒泡排序：相邻两个元素相互比较，然后根据条件互换位置。（第一轮可以比较出最后面的值，然后最后面的值就不用比，开始第二轮。）

数组的查找

折半查找：数组必须先排序，有序之后，取中间值，如果中间值对应的数比你需要找的数小，那么就从中间值的左边开始继续折半，同理大，就从右边开始折半。如果没有找到，就相当于这个数组的最大值跑到了最小值的相反位置，那么就结束。

5>>1 相当于5/2.

————————————————————————

进制转换

十进制转换成二进制。

num%2 

num=num/2

StringBuffer sb=new StringBuffer();

sb.append("xxx");//将XXX添加至 sb的尾部。

sb.reverse();//将字符串反转

——————

查表法————

大概就是这样，十进制转 二进制 就是 与 1 ，>>>1 

转八进制 与7,>>>3

转十六进制 与15,>>>4

__________________________________________

一维数组可以这样定义 int x [];int [] x;

二维数组可以 int [] [] x ; int [] [] x;int []x[];