【Java-33】JDKCollection.sort仿照源码进行容器、数组自定义排序（+数组输入输出的练习）

my_sort即Collections中sort

package Compare_package;

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

public class my_sort {

//	容器排序
//	1.转成数组
//	2.对数组排序
//	3.将数组数据拿到容器
	
	public static <T extends Comparable<T>> void sort(List<T> list){
		
		Object arr[]=list.toArray();
		//String bb[]=new String[78];
		for (int i = 0; i < arr.length; i++) {
			boolean tag=true;
			for(int j=0;j<arr.length-1-i;j++){
				if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
					
					T tem=(T)arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tem;
					tag=false;
				}
			}
			if(tag){
				break;
			}
		}
//将数组数据拿到容器
		for(int i=0;i<list.size();i++){
			list.set(i, (T)arr[i]);
		}
	}
	
	
	public static <T extends Comparable<T>> void sort(T arr[]) {
		for (int i = 0; i < arr.length; i++) {
			boolean tag=true;
			for(int j=0;j<arr.length-1-i;j++){
				if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
					T tem=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tem;
					tag=false;
				}
			}
			if(tag){
				break;
			}
		}

		System.out.println("----------------------------");
	}
	
	
	
//	public void mysort(Object arr[]) {
//		for (int i = 0; i < arr.length; i++) {
//			boolean tag=true;
//			for(int j=0;j<arr.length-1-i;j++){
//				if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
//					Object tem=arr[j];
//					arr[j]=arr[j+1];
//					arr[j+1]=tem;
//					tag=false;
//				}
//
//			}
//			if(tag){
//				break;
//			}
//		}
//
//		System.out.println("----------------------------");
//
//	}
	
	
	//Compartor数组比较
	public static <T> void sort(T arr[],Comparator<T> com) {
		for (int i = 0; i < arr.length; i++) {
			boolean tag=true;
			for(int j=0;j<arr.length-1-i;j++){
				if(com.compare(arr[j], arr[j+1])>0){
					T tem=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tem;
					tag=false;
				}
			}
			if(tag){
				break;
			}
		}

//		System.out.println("----------------------------");
	}

	public static <T> void sort(List<T> list,Comparator<T> com) {
		Object arr[]=list.toArray();
		for (int i = 0; i < arr.length; i++) {
			boolean tag=true;
			for(int j=0;j<arr.length-1-i;j++){
				if(com.compare((T)arr[j], (T)arr[j+1])>0){
					T tem=(T)arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tem;
					tag=false;
				}
			}
			if(tag){
				break;
			}
		}
		
		
		for(int i=0;i<list.size();i++){
			list.set(i, (T)arr[i]);
		}

//		System.out.println("----------------------------");
	}
	
}

主调用

package Compare_package;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Date;
import java.util.List;

import Comparactor.Goods;
import Comparactor.my_compare;
import Comparactor.my_compare2;

public class test_1 {
	public static void main(String[] args) {
		String a[] = { "rtferfg","her","ewfefr","wer" };
		my_sort.sort(a);
		System.out.println(Arrays.toString(a));
		
		
		Date date[]=new Date[3];
		date[0]=new Date();
		date[1]=new Date(System.currentTimeMillis()+60*60*1000);
		date[2]=new Date(System.currentTimeMillis()-60*60*1000);
		my_sort.sort(date);
		
		
//		Object date2[]=new Date[3];
//		my_sort.sort(date2);
		
		List<String> list=new ArrayList<String>();
		list.add("sdfs");
		list.add("fwe");
		list.add("ky");
		list.add("qdrthfgh");
		
		System.out.println("排序前");
		System.out.println(list);
		System.out.println("排序后");
//		my_sort.sort(list);
		System.out.println(list);
		
		
		System.out.println("-------------Coparctor数组---------------");//按长度
		

		System.out.println("Coparctor数组排序前");
		System.out.println(Arrays.toString(a));
		my_sort.sort(a,new my_compare());
		System.out.println("Coparctor数组排序后");
		System.out.println(Arrays.toString(a));
		
		
//		System.out.println("-------------Coparctor容器---------------");//按长度
//		System.out.println("Coparctor容器排序前");
//		System.out.println(list);
//		my_sort.sort(list,new my_compare());
//		System.out.println("Coparctor容器排序后");
//		System.out.println(list);
		
		System.out.println("-------------使用collection类---------------");//按长度
		//collection类中有sort方法，参数为数组或容器以及比较器
		System.out.println("Coparctor容器排序前");
		System.out.println(list);
		Collections.sort(list, new my_compare());
		System.out.println("Coparctor容器排序后");
		System.out.println(list);
		
		List<Goods> list1=new ArrayList<Goods>();
		list1.add(new Goods(123,43,new Date()));
		list1.add(new Goods(23,73,new Date()));
		list1.add(new Goods(673,3453,new Date(System.currentTimeMillis()+60*60*1000)));//當前時間往前后推一小時
		list1.add(new Goods(783,464,new Date()));
		list1.add(new Goods(53,4566,new Date(System.currentTimeMillis()-60*60*1000)));//當前時間往前前推一小時
		
		System.out.println("-------------排序前");
		System.out.println(list1);
		Collections.sort(list1, new my_compare2());
		System.out.println("-------------排序后");
		System.out.println(list1);

	}
}