java基础之关于数组的简单算法

1.数组求和

(1)遍历求和

(2)递归求和

1）不传递数组长度

2）传递数组长度

2.求数组中的最大值和最小值

3.数组的排序

(1).冒泡排序

     int array[]=new int[] {8,5,2,3,6,9};
	 int num=0;
	 for(int i=0;i<array.length-1;i++) {
		 for(int j=0;j<array.length-i-1;j++) {
			 	if(array[j]>array[j+1]) {
			 		num=array[j+1];
			 		array[j+1]=array[j];
			 		array[j]=num;
			 	}
		 }
	 }
	 System.out.println(Arrays.toString(array));

(2)选择排序

	int array[]=new int[] {8,5,2,3,6,9};
	for(int i=0;i<array.length;i++) {
		 for(int j=0;j<array.length-i;j++) {
			 if(array[i]>array[j+i]) {
				 int num1=0;
				 num1=array[i];
				 array[i]=array[j+i];
				 array[j+i]=num1;
			 }
			 
		 } 
	 }

(3)插入排序

		int select=0;
		int j=0;
		 for(int i=1;i<array.length;i++) {
			 select = array[i];
			 for( j=i;array[j-1]>=select&&j>0;j--) {
				 array[j]=array[j-1];
			 }
			array[j]=select;
		 }
		 System.out.println("下面是插入排序的结果：");
		 System.out.println(Arrays.toString(array));