java基础核心技术学习笔记2--数组

冒泡排序

//实现冒泡排序
public class BubbleSort {
	public static void main(String[] args){
		int[] array = new int[]{12,-9,34,7,908,-87,0};
		
		printArray(array);
		System.out.println();
		
		BubbleSort(array,"dasc");
		printArray(array);
		
		System.out.println();
		
		BubbleSort(array,"asc");
		printArray(array);	
			
		}
	//实现指定顺序的冒泡排序
	public static void BubbleSort(int[] array,String str){
		if(str.equals("asc")){
			for(int i = 0;i<array.length;i++){
				for(int j =0; j<array.length-1-i;j++){
					if(array[j]>array[j+1]){
						swap(array,j,j+1);
					}
				}
				
			}
		}else if(str.equals("dasc")){
			for(int i = 0;i<array.length;i++){
				for(int j =0; j<array.length-1-i;j++){
					if(array[j]<array[j+1]){
						swap(array,j,j+1);
					}
				}
				
			}
		}else
			System.out.println("输入错误");
	}
	//实现数组中两个元素的交换
	public static void swap(int[] array,int a,int b){
		int m = array[a];
		array[a] = array[b];
		array[b] = m ;		
	}
	//错误写法
//	public static void swap(int a,int b){
//		int m = a;
//		a = b;
//		b = m ;		
//	}
	
	//实现数组的遍历
	public static void printArray(int[] array){
		for(int i = 0;i<array.length;i++){
			System.out.print(array[i]+"\t");
		}
	}
	}