java泛型排序之插入排序

package cqychen.algorithms.part01.charpter01;
import java.util.ArrayList;

import java.util.Scanner;

//此程序由cqychen编写，后续将继续跟进算法导论相应章节。

//这里写泛型类
class GenericInsertionSort<T extends Comparable<? super T>> {
    private ArrayList<T> a = new ArrayList<>();
    //编写相应的泛型方法
    void InsertionSort(){
      T temp = null;//设置中间变量
      for(Integer i=0;i<a.size();i++){
        temp=a.get(i);
        Integer j=i-1;
        while(j>=0&&temp.compareTo(a.get(j))<0){
          a.set(j+1, a.get(j));
          j--;
        }
        a.set(j+1, temp);
      }
    }
    //进行初始化操作
    void seta(ArrayList<T> a){
      System.out.println("这里我们采用的是泛型类的方法，这里进行初始化操作:");
      this.a=a;
    }
    //打印结果
    void printa(){
      System.out.println("采用泛型的最后结果如下");
      for(int i=0;i<a.size();i++){
        System.out.println(a.get(i));
      }
    }
}


public class InsertionSort {
    //这里使用的是数组
    static Integer[] InsertionSort01(Integer[] a,Integer n){
      Integer temp=0;//设置中间变量用于存放a[j]
      for(Integer i=1;i<n;i++){
        temp=a[i];
        Integer j=i-1;
        while(j>=0&&temp<a[j]){
          a[j+1]=a[j];
          j--;
        }
        a[j+1]=temp;
      }
      return a;
    }
    //这里使用的是泛型
    static ArrayList<Integer> InsertionSort02(ArrayList<Integer> a){
      Integer temp=0;
      for(Integer i=0;i<a.size();i++){
        temp=a.get(i);
        Integer j=i-1;
        while(j>=0&&temp<a.get(j)){
          a.set(j+1, a.get(j));
          j--;
        }
        a.set(j+1, temp);
      }
      return a;
    }
    //下面将会使用泛型类。
    public static void main(String[] args) {
      System.out.println("请输入要排序的东东，可以是字符，数字或者字符串哦");
      /**
       *下面的这个是使用的数组来进行排序的
       */
      Integer[] input = new Integer[10];
      Scanner inputs = new Scanner(System.in);
      for(Integer i=0;i<10;i++){
        Integer inputnum = inputs.nextInt();
        input[i]=inputnum;
      }
      InsertionSort01(input, 10);
      System.out.println("排序的结果如下：");
      for(int i=0;i<10;i++){
        System.out.println(input[i]);
      }
      /**
       * 下面这个是使用的泛型来进行排序的
       */
      System.out.println("下面采用的是泛型编程，输入10个整数：");
      ArrayList<Integer> input2 = new ArrayList<>();
      for(Integer j=0;j<10;j++){
        Integer inputnum = inputs.nextInt();
        input2.add(inputnum);
      }
      input2.trimToSize();
      InsertionSort02(input2);
      for(Integer key=0;key<input2.size();key++){
        System.out.println(input2.get(key));
      }
      /**
       * 下面使用的是泛型类
       */
      GenericInsertionSort aa = new GenericInsertionSort<>();
      aa.seta(input2);
      aa.InsertionSort();
      aa.printa();
      /**
       * 这里对字符串进行排序
       */
      System.out.println("这里对字符串进行排序");
      System.out.println("请输入10个字符串");
      ArrayList<String> input3 = new ArrayList<>();
      for(Integer j=0;j<10;j++){
        String inputnum = inputs.next();
        input3.add(inputnum);
      }
      input3.trimToSize();
      aa.seta(input3);
      aa.InsertionSort();
      aa.printa();
     
    }
}