思想:将整个
分成已排(左边)和待排(右边)两个部分
开始时已排部分只有最左边
个成员其余成员均属于待排部分
排序时每次取出待排部分最左边个值根据它大小插入已排部分适应位置这样已排部分逐步扩大待排部分逐步缩小直到已排部分扩大到整个为止. import java.util.*;
public
InsertSort{ public void InsertSorting(Comparable
arr){ Comparable temp;
for(
i=1;i<arr.length;i
){ j=i; while(j>0 && arr[j].compareTo(arr[j-1])<0){
temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
--j;
}
}
}
public void Pr
Arr(Comparable arr){ for(
i=0;i<arr.length;i){ 
.out.prln(arr[i]); }
}
public
void 
(String args){ Animal
arr=
Animal{ Animal("dog"), Animal("cat"), Animal("rat"), Animal("pig"), Animal("fox"), Animal("eel"), Animal("ant"), Animal("hen"), Animal("bat")}; InsertSort is=
InsertSort
; is.InsertSorting(arr);
is.Pr
Arr(arr); }
}
Animal implements Comparable{ private String name;
public Animal(String s){
name=s;
}
public
compareTo(Object o){ 
(name.compareTo(((Animal)o).getName)>0) 
1; 
(name.compareTo(((Animal)o).getName)<0) -1; 0; }
public String getName
{ name; }
public String toString
{ name; }
}
最新评论