6.java排序小结
*Arrays工具类sort()排序方法,binarySearch()二分搜索toString(数组)
数组:存储相同数据类型值的集合
数组的声明格式:int [] a;int a[];
数组的实例化:a=new int[10];
数组的声明和实例化:
int[] a=new int[10];
数组中元素的默认值:
byte short int long 0
float double 0.0
boolean false
char \u0000
引用数据类型 null
*插入排序思想,将后面元素插入到前面序列的合适位置
*冒泡排序:依次比较相邻的两个数,将小数放在前面,大数放在后面
*选择排序:
**冒泡排序for(int i=0;i<len-1;i++)
for(int j=0;j<len-i-1;j++)
**选择排序for(int i=0;i<len-1;i++)
for(int j=i+1;j<len-1;j++)
**插入排序for(int i=1;i<len;i++)
for(int j=i;j>0;j--)
**折半查找while(lower<=upper)
int mid=(lower+upper)/2
**元素出现次数for(int i=0;i<len;i++)
int count=0;
if(!isExists(intArray,i))
for(int j=0;j<len;j++)