Java排序代码

1、冒泡排序

 public static int[] BubblingSort (int[] arr) {
	        // write code here
	        if(arr==null)
	            return null;
	        for(int j=arr.length-1;j>=0;j--){
	        for(int i=0;i<j;i++)
	        {
	            int c;
	            if(arr[i]>arr[i+1])
	            {
	                c=arr[i];
	                arr[i]=arr[i+1];
	                arr[i+1]=c;
	            }
	        }
	       }
	        return arr;
	    }

2、快速排序

public static void QuickSort(int[] arr,int left,int right) {
		if(left>=right)
			return;
		int i=left,j=right;
		int key=arr[i];
		while(i<j) {
			while(i<j && arr[j]>=key)
				j--;
			arr[i]=arr[j];
			while(i<j && arr[i]<=key)
				i++;
			arr[j]=arr[i];
		}
		arr[i]=key;
		quicksort(arr,left,i-1);
		quicksort(arr,i+1,right);
	}