黑马程序员——数组

------- android培训、 java培训、期待与您交流！ ----------

数组

new 的时候不能长度与内容一起定义。
折半查找（提高效率，但必须保证该数组是有序的）、求最值
插入数据：先用折半查找找到对应要插入位置的角标，然后再new一个数组，再给新数组赋值
排序：Arrays.sort(arr);//最快速的排序(堆内存换位置是比较消耗内存的)
开发的时候我们就用这个！！

选择排序：
public static void selectSort(int[] arr){
  for(int x = 0; x < arr.length()-1;x++){
    for(int y = x+1; y <arr.length(); y++){
      if(arr[x]>arr[y]){
        int temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
      }    
    }  
  }
}
冒泡排序：
public static void bubbleSort(int[] arr){
  for(int x = 0; x < arr.length-1;x++){
    for(int y = 0;y<arr.length - x-1;y ++){
      if(arr[y]>arr[y+1]){
        int temp = arr[y];
        arr[y] = arr[y+1];
        arr[y+1] = temp;
      }
    }
  }
}

十进制转16进制：
先&15然后>>>4（无符号右移，防止负数），重复7次

十进制转8进制同理

操纵数组的类：

Arrays：
binarySearch()返回索引
copyOf()
equals()长度相同，数据相同才返回true
sort排序
fill填满某个相同数据

 

 

------- android培训、 java培训、期待与您交流！ ----------