JAVA的 直接排序法，选择排序法，冒泡排序法，斐波那契数列 分享

1.直接排序法

int[] array={5,8,5,6,9,4,2,2,8};
		for (int i =0;i<array.length;i++){
			for(int j=i;j<array.length;j++){
				if(array[j]<array[i]){
					int temp =array[i];
					array[i] =array[j];
					array[j]=temp;
				}
			}
		}
		for(int item:array){
			System.out.print(item+" ");
		}

2.选择排序法

		int[] array={9,8,5,6,2,3,1};
		for(int i =0 ;i<array.length;i++){
			int minIndex=i;
			int minValue=array[i];
			for(int j=i;j<array.length;j++){
				if(minValue>array[j]){
					minIndex=j;
					minValue=array[j];	
				}
			}
			int temp =array[i];
			array[i]=array[minIndex];
			array[minIndex]=temp;		
		}
		for(int item :array){
			System.out.print(item+"  ");
		}

3.冒泡排序法

 	int[] array={1,8,9,4,5,2,2,4,1,9};
		for(int i=0;i<array.length;i++){
			for(int j=0;j<array.length-i-1;j++){
				if(array[j]>array[j+1]){
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
		for(int item:array){
			System.out.print(item+" ");
		} 

4.斐波那契数

	int[] array =new int[20];
		array[0]=0;
		array[1]=1;
		for(int i =2;i<array.length;i++){
			array[i]=array[i-1]+array[i-2];
		}
		for(int i =1;i<array.length;i++){
			System.out.print(array[i]+" ");
		}