泛型，自然排序，定制排序，并在sort中实现冒泡法

import java.util.Comparator;

public class Test09 {

	public static void main(String[] args) {
		Integer[]arr={3,5,2,5,2};
		sort(arr);
		for(Integer i:arr){
		System.out.println(i);
		}
		
		String[] st= {"hello","Hello","Chai","chai"};
		sort(st,new Comparator<String>(){//匿名内部类
			@Override
			public int compare(String o1, String o2) {
				return o1.compareToIgnoreCase(o2);//调用String内部的compareto方法
			}
		});
		for(String i:st){
			System.out.println(i);
			}	
	}
	
	
	/**
	 * 声明泛型方法，可以给任意对象数组按照元素的自然排序实现从小到大排序，用冒泡排序实现
	 * @param arr
	 */
	public static <T> void sort(T[] arr){
		for (int i = 1; i < arr.length; i++) {//轮数为长度减1
			for (int j = 0; j < arr.length-i; j++) {
				Comparable<T> c=(Comparable<T>) arr[j];//为了使用arr元素类型中的compare方法，必须强转，多态
				if(c.compareTo(arr[j+1])>0){
					T temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;	
				}
				
			}
		}	
	}

	/**
	 * 声明泛型方法，可以给任意对象数组按照指定的比较器实现从小到大排序，用冒泡排序实现
	 * @param arr
	 * @param c
	 */
	public static<T>void sort(T[] arr,Comparator<? super T> c){
		for (int i = 1; i < arr.length; i++) {//轮数为长度减1
			for (int j = 0; j < arr.length-i; j++) {
				if(c.compare(arr[j],arr[j+1])>0){
					T temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;	
				}
				
			}
		}	
		
		
	}

}