Java ʵÏÖ²åÈëʽ¼òµ¥ÅÅÐò

²åÈëʽÅÅÐòÔËÐÐЧÂÊN*(N-1)/4  ¶ÔÓÚËæ»úÊý×Ö,Õâ¸öËã·¨±ÈðÅÝ¿ì1±¶,±ÈÑ¡ÔñÅÅÐòÉÔ΢¿ìÒ»µã.
Èç¹ûÊÇ»ù±¾ÓÐÐòµÄ¶ÓÁÐÔòÓÅÊÆ×îΪÃ÷ÏÔÐèÒªO(N)
´úÂëÒ»ÑùÊÇ´ÓðÅÝÅÅÐò¼Ì³ÐÏÂÀ´µÄ.
 /**
*
* @author leon.lee
*/
public class InsertSort extends BubbleSort {
public InsertSort(int lengthArray){
super(lengthArray);
}
@Override
public void sort(){
int temp = 0;
for(int i=1;i<arrayData.length;i++){
temp = arrayData[i];
for(int j=i-1;j>=0;j--){
if(temp<arrayData[j]){
arrayData[j+1]=arrayData[j];
if(j==0){
arrayData[0]=temp;
}
}else{
arrayData[j+1]=temp;
break;
}
}
}
}
public static void main(String[] args) {
InsertSort bs ;
try{
bs = new InsertSort(100);
}catch(ExceptionInInitializerError e){
System.out.println(e.getMessage());
return;
}
bs.printArrayList();
bs.sort();
bs.printArrayList();
}
}