java复习数组

java复习基础

• 数组
  

  概念： 就是同一种数据类型的集合，其实就是一个容器
  好处： 可以自动给里面的元素进行编号。这样我们方便操作。
  内存分配：
  int[] arr = new int[4]
  
  Java程序在运行时，需要在内存中分配空间。为了提高运算效率，又对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式

---

• 算法
  选择：

public static void selectSort(int[] arr)
    {
        /*
         * 思路：在数组当中用第一个元素和以后的元素比较
         */
        for (int i = 0; i < arr.length; i++)
        {
            for (int j = i+1; j < arr.length; j++)
            {
                if (arr[i] < arr[j])
                {
                    int tem = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tem;
                }
            }
        }
    }

/*冒泡*/
public static void bubbleSort(int[] arr){
             for(int x = 0; x < arr.length - 1; x++){
                   for(int y = 0; y < arr.length - 1 -x; y++){
                         if(arr[y] > arr[y+1]){
                              int temp = arr[y];
                              arr[y] = arr[y+1];
                              arr[y+1] = temp;
                        }
                  }
            }
      }

二分查找
Arrays.binarySearch(arr,44);
冒泡排序
Arrays.sort(arr);