数组基础

程序=数据结构+算法1>:数组<1>:声明数组；int[] score;int age[];String name[]; <2>:分配空间score = new int[30];age = new int[6];name = new String[30]; <3>:赋值:score[0] = 89;score[1] = 90;score[2] = 100;边声明边赋值：int[] score = {89,90,100};声明、开辟空间、赋值： int[] score = new int[]{89,90,100};Book[] book = new Book[]{"Ruby","Java","Android"}2>:常用算法sort()方法是对数组进行升序排序；System.arraycopy(arr1,0,arr2,0,arr1.length);将数组arr1中的复制到arr2中去3>:public static void main(String[] args) {int[][] arr={{1,2,3},{4,5,6}};for(int i=0;i<arr.length;i++){for(int j=0;j<arr[0].length;j++){System.out.println(arr[i][j]+"");}}}//打印结果1 2 3 4 5 6也可以分解成两个一维数组的形式；4>:增强型for循环int[] arr={1,2,3,4,5};for(int i=0;i<arr.length;i++){System.out.println(arr[i]);}或者for(int temp:arr){System.out.println(temp);}

public class Avg {/* * 求平均值 * int a[]=new int[10]; * Scanner input=new Scanner(System.in); * System.out.println(“请输入10个学员的成绩”); * for(int i=0;i<a.length;i++){ * a[i]=input.nextInt(); * sum+=a[i]; * } */public static void main(String[] args) {int a[]={10,20,30,40,50};//数字double sum=0;//总和double avg=0;//平均值for(int i=0;i<a.length;i++){sum+=a[i];}avg=sum/a.length;System.out.println("总和="+sum+" 平均值="+avg);}}

//冒泡排序class  BubbleSort{public static void main(String[] args) {int[] iArray={16,25,9,90,23};/*//第一步:16与25进行比较if(iArray[0]<iArray[1]){int temp=iArray[0];iArray[0]=iArray[1];iArray[1]=temp;}//25 16 9 90 23//第二步:16与9进行比较if(iArray[1]<iArray[2]){int temp=iArray[1];iArray[1]=iArray[2];iArray[2]=temp;}//25 16 9 90 23//第三步:9与90进行比较if(iArray[2]<iArray[3]){int temp=iArray[2];iArray[2]=iArray[3];iArray[3]=temp;}*/for(int j=0;j<iArray.length-1;j++){for(int i=0;i<iArray.length-1-j;i++){if(iArray[i]<iArray[i+1]){int temp=iArray[i];iArray[i]=iArray[i+1];iArray[i+1]=temp;}}}for(int i=0;i<iArray.length;i++){System.out.print(iArray[i]+" ");}}}

class InsertSort /**插入排序*/{public static void main(String[] args) {int[] iArray={11,22,25,38,15,99,7};/*//第一步:将15与38比较，若小于38，由38往后移动一位if(temp<iArray[i-1]){iArray[i]=iArray[i-1];}//第二步:将15与25比较,若小于25，由25往后移动一位if(temp<iArray[i-2]){iArray[i-1]=iArray[i-2];}//第三步:将15与22比较,若小于22，由22往后移动一位if(temp<iArray[i-3]){iArray[i-2]=iArray[i-3];}//第四步:将15与11比较，若大于11,将15插入至原22的位置if(temp>iArray[i-4]){iArray[i-3]=temp;}*///假设前1个是部分有序的for(int k=1;k<iArray.length;k++){int i=k;int temp=iArray[i];while(i>=1 && temp<iArray[i-1]){iArray[i]=iArray[i-1];i--;}iArray[i]=temp;}for(int j=0;j<iArray.length;j++){System.out.print(iArray[j]+" ");}}}

public class MaxAndMin {public static void main(String[] args){int a[]={90,98,97};int max=a[0];//int min=a[0];for(int i=0;i<a.length;i++){if(a[i]>max){//a[i]<minmax=a[i];}}System.out.println("最大值="+max);}}