JAVAÅÅÐòËã·¨£¨·ÇÔ­´´£©

JAVAÅÅÐòËã·¨£¨·ÇÔ­´´£©
package Sort;
class Data {
 Comparable key;
 Object value;
 public Data() {
 }
 
 public Data(Data data){
   this.key=data.key;
   this.value=data.value;
 }
 
 public Data(Comparable key,Object value){
   this.key=key;
   this.value=value;
 }
 public String toString(){
   return "key="+key+";"+"value="+value+";"+"\n";
 }
}
 
Insertion.java
package Sort;
public class InsertionSort {
 public InsertionSort() {
 }
 //Ö±½Ó²åÈëÅÅÐò,´Óϱê1¿ªÊ¼
 public static void straightInsertionSort(Data[] data) {
   int i, j;
   for (i = 2; i <data.length; i++) {
     if (data[i].key.compareTo(data[i - 1].key) < 0) {
       data[0] = data[i];//¸´ÖÆΪ¼àÊÓÉÚ
       for (j = i - 1; data[0].key.compareTo(data[j].key) < 0; --j) {
         data[j + 1] = data[j];//¼Ç¼ÓÒÒÆ
       }
       data[j + 1] = data[0];//²åÈë
     }
   }
 }
 
 //ÕÛ°ë²åÈëÅÅÐò,´Óϱê1¿ªÊ¼
 public static void BinaryInsertionSort(Data[] data){
   int i,j,low,high,mid;
   for(i=2;i<data.length;i++){
     if (data[i].key.compareTo(data[i - 1].key) < 0) {
    &nb