Java-数组的排序-冒泡排序-选择排序--------（十三）

冒泡排序和选择排序 

public class Demo2{
	public static void main(String[] args) {
		int[] array= {34,26,67,84,39};
		select(array);        //bubble(array);
	}
	
	//冒泡
	public static void bubble(int[] a) {
		for(int i=0;i<a.length-1;i++) {
			for(int j=0;j<a.length-1-i;j++) {
				if(a[j]>a[j+1]) {
					a[j]=a[j]+a[j+1];
					a[j+1]=a[j]-a[j+1];
					a[j]=a[j]-a[j+1];
					
				}
				
			}
			
		}
        //调用方法打印排序后数组
		ArrayUtil.printIntArray(a);
	}
	//选择
	public static void select(int[] a) {
		for(int i=0;i<a.length-1;i++) {
			for(int j=i+1;j<a.length;j++) {
				if(a[i]>a[j]) {
					a[i]=a[i]+a[j];
					a[j]=a[i]-a[j];
					a[i]=a[i]-a[j];
				}
			}
		}
        //调用方法打印排序后数组
		ArrayUtil.printIntArray(a);
	}