jse基础-数组

数组：

1.使用数组的步骤：声明数组、分配空间、赋值

2.数组初始化

动态初始化：int[] a = new int[5];

静态初始化：int[] b = {1,2,3,4,5};

默认初始化：int [] c = new int[]{1,2,3,4,5};

3.数组在内存中的存放

局部变量放在栈内存当中（引用类型的变量，还有一些基本类型的变量），但引用变量所引用的对象是保存是堆内存当中的。（包括数组还有一些我们平常写的普通的类对象）

4.对数组的操作

//打印数组

public class ArrayPrint {
public static void main(String[] args) {

/* 创建数组并赋值的方式必须在一条语句中完成
 * int[] arr = new int[5];
   arr={1,2,3,4,5};*/
//赋值的时候不能指定数组的长度，
//假如没赋值，在创建实例的时候必须指定数组的大小
//int[] array = new int[]{1,2,3};
int[] array={1,2,3};
for(int i=0;i<array.length;i++)
System.out.println("array["+i+"] = "+array[i]);

//没有实例该对象无法调用其方法，除非将方法satic
//抽象出一个打印方法出来
//printArr(array);

ArrayPrint ap = new ArrayPrint();
ap.printArr(array);

}

    public  void printArr(int[] arr){
for(int i=0;i<arr.length;i++)
System.out.println("array["+i+"] = "+arr[i]);

}
}

//获取数组最大元素

public static int getMax(float[] arr){

float max = arr[0];

for(int i=1;i<arr.length;i++){

if(max<arr[i]) 

max = arr[i];

}

        return max;

}

//对一个数组{5,1,6,4,2,8,9}进行排序  选择排序

1.选择排序：不稳定，时间复杂度 O(n^2)

2.选择排序的思想：每次从未排序的数列中，挑选一个最小或最大的值放在已排好序的数列的最后

public class Test {
	 
	public static void main(String[] argv) {
		 int arr[] = {5,1,6,4,2,8,9}; 
		 sort(arr);
		 for(int i:arr)
		 System.out.println(i);
	    }
	 
	 	public static void selectSort(int[] arr){
    	 
    	         for(int i=0;i<arr.length-1;i++){
    		 for(int j=i+1;j<arr.length;j++)
    		 if(arr[j]<arr[i]){
    			 int temp = arr[j];
    			 arr[j] = arr[i] ;
    			 arr[i] = temp;
    		 }
    	 }
    }
}

//对一个数组{5,1,6,4,2,8,9}进行排序  冒泡排序

1.冒泡排序：稳定，时间复杂度 O(n^2)

2.冒泡排序思想

每一次将最具有特征的一个数（或者object)放到序列的最前面，或者最后面。

也可以让相邻的两个数（对象）比较，重新排序后，再次重新比较，如果有结果（必出大小等）再次重新排列，否则进行下一次比较。

public class Test {

	public static void main(String[] argv) {
		int arr[] = { 5, 1, 6, 4, 2, 8, 9 };
		bubbleSort(arr);
		for (int i : arr)
			System.out.println(i);
	}

	public static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length-1; i++)
		{
			for (int j = 0; j < arr.length-i-1; j++) {
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}

}