冒泡排序

package sort;

import java.util.Comparator;
import java.util.List;

public class Util {
	
	
	/**
	 * Comparator
	 * @param arr
	 * @param comp
	 */
	public static <T> void sort(T[] arr,Comparator<T> comp){
		int size=arr.length;
		for(int i=0;i<size-1;i++){
			for(int j=0;j<size-i-1;j++){
				if( comp.compare(arr[j], arr[j+1])>0){
					T temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	
	
	/**
	 * 容器排序
	 * 
	 */
	public static <T extends Comparable> void sort(List<T> list){
		Object[] obj=list.toArray();
		sort(obj);
		for(int i=0;i<obj.length;i++){
			list.add((T)obj[i]);
		}
		
	}
	
	
	/**
	 * 泛型排序
	 * @param arr
	 */
	public static <T extends Comparable<T>> void sort(T[] arr){
		int size=arr.length;
		for(int i=0;i<size-1;i++){
			for(int j=0;j<size-i-1;j++){
				if( ((Comparable)arr[j]).compareTo(arr[j+1])>0){
					T temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	
	/**
	 * object类型的排序
	 * @param arr
	 */
	public static void sort(Object[] arr){
		int size=arr.length;
		for(int i=0;i<size-1;i++){
			for(int j=0;j<size-i-1;j++){
				if( ((Comparable)arr[j]).compareTo(arr[j+1])>0){
					Object temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	
	public static void sort(int[] arr){
		int size=arr.length;
		for(int i=0;i<size-1;i++){
			for(int j=0;j<size-i-1;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}

}