对数组的个人理解

数组定义：数组可以理解为一个具有连续空间的容器，在其中可以放一些类型相同的东西，如：相同类型的数，相同类的对象，

数组的特点：1、连续空间
2、类型固定
3、空间大小固定

数组的定义方式：
1、 数组类型 []  数组名 = new 数组类型[数组长度];（一维）
       数组类型 [][]  数组名 = new 数组类型[行][列];（二维）
   ····
   ···
2、数据类型  [] 数组名  = {值，值，····};
      数据类型  [][] 数组名  = {{值，值}，{值，值}，····};
   ····
   ···
3、数据类型 [] 数组名;
   数组名 = new 数据类型[数组长度];
  
   注：不能用     数组名 = {值···};
  
4、数据类型  []  数组名 =new 数据类型[]{值，值，···};

练习：1.数组排序，每组每一个人都要实现一种排序方法（冒泡除外）
a) 插入排序:它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

1、从第一个元素开始，该元素可以认为已经被排序

2、取出下一个元素，在已经排序的元素序列中从后向前扫描

3、如果该元素（已排序）大于新元素，将该元素移到下一位置

4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

5、将新元素插入到该位置中

6、重复步骤2

b) 选择排序
首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

c) 快速排序
    ▲从数列中挑出一个元素，称为 “基准”（Pivot），

▲重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。

▲递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

d) 希尔排序:也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：
1、插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率
2、但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位>

e) 堆排序

f) 归并排序

g) 冒泡排序

2.定义一个二维数组，随机给每一个元素赋值，然后遍历数组，找出最大的值（包含该值所在的行和列）输出。

import java.util.Random;

public class Array {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
//		 sort1();
//		 sort2(10);
//		 sort4(10);
		 sort3(4,5);
	}
	
/**
 * 	//选择排序
 */
	public static void sort1(){
		int[] base ={9,10,29,29,20,15,35,9,3,30};
		System.out.println("排序前初始数据：");
		for(int i=0;i<base.length;i++){
			System.out.print(base[i]+"\t");
		}
		
		System.out.println();
		System.out.println("排序后数据（小->大）：");
		
		for(int i=0;i<base.length;i++){
			
			int lowerIndex = i;
//			找出最小索引
			for(int j=i+1;j<base.length;j++){
				if(base[j]<base[lowerIndex]){
					lowerIndex = j;
				}
			}
//			交换
			int  temp = base[i];
			base[i] = base [lowerIndex];
			base[lowerIndex] = temp;
			System.out.print(base[i]+"\t");
		}
	}
	
/**
 * //插入排序
 */
	public static void sort2(int count){
//		实例化一个数组并赋随机值
		int [] base = new int [count];
		Random ran = new Random();
		
		System.out.println("排序前初始数据：");
		
		for(int i=0;i<base.length;i++){
			int value = ran.nextInt(100);
			base[i] = value;
			
			System.out.print(base[i]+"\t");
		}
		
		System.out.println();
		System.out.println("排序后数据（小->大）：");
		
//		排序
		for(int i=1;i<base.length;i++){
			for(int j=i;j>0;j--){
				if(base[j]<base[j-1]){
					int temp = base[j];
					base[j] = base[j-1];
					base[j-1] = temp;
				}
			}
		}
//		输出
		for(int i=0;i<base.length;i++){
			System.out.print(base[i]+"\t");
		}
		
		
	}
	
/**
 * 希尔排序	
 * @param count
 */
	public static void sort4(int count){
//		实例化一个数组并赋随机值
		int [] base = new int [count];
		Random ran = new Random();
		
		System.out.println("排序前初始数据：");
		for(int i=0;i<base.length;i++){
			int value = ran.nextInt(100);
			base[i] = value;
			
			System.out.print(base[i]+"\t");
		}
		
		System.out.println();
		System.out.println("排序后数据（小->大）：");
//		分组
		for(int increment = base.length/2;increment>0;increment/=2){
//			每个组类排序
			for(int i =increment;i<base.length;i++){
				int temp = base[i];
				int j=0;
				for( j=i;j>=increment;j-=increment){
					if(temp<base[j-increment]){
						base[j] = base[j-increment];
					}
					else{
						break;
					}
				}//end j
				base[j] = temp;
			}// end i
			
		}//end
		
		for(int i=0;i<base.length;i++){
			System.out.print(base[i]+"\t");
		}
		
	}
	
/**
 * 练习2
 */
	public static void sort3(int hang,int lie){
		int[][] base = new int[hang][lie];
		Random ran = new Random();
//		赋值
		for(int i=0;i<hang;i++){
			for(int j=0;j<lie;j++){
				base[i][j] = ran.nextInt(100);
				System.out.print(base[i][j]+"\t");
			}
				System.out.println();
		}
		
		int  max = 0;
		int x=0;
		int y=0;
		
		for(int i=0;i<hang;i++){
			for(int j=0;j<lie;j++){
				if(base[i][j]>max){
					max = base[i][j] ;
					x = i+1;
					y = j+1;
				}
				
			}
		}
		
		System.out.println("二维数组最大值为："+max+"\t行："+x+"\t列："+y);
		
	}
	
}