話不多說,直接上**:
package sort;
public class sorttest ;
seqlist seqlist=new seqlist(20);
for (int i = 0; i < d.length; i++)
seqlist.display();
/* seqlist.insertsort();
* */
seqlist.insert(0, new recordnode(0));
seqlist.insertsortwithguard();
seqlist.display(9); }
}
package sort;
/* * 順序表的
*/public class recordnode
public recordnode(comparable key)
public recordnode(comparable key,object element)
/* public string tostring()*/
}
package sort;
/* * 我的資料結構》插入排序
*/public class seqlist
public seqlist(int maxsize)
public int length()
/** 插入操作
*/public void insert(int i,recordnode x) throws exception
if(i<0 || i>this.curlen)
for(int j=this.curlen;j>i;j--)
this.r[i]=x;
this.curlen++; }
public void display()
system.out.println(); }
public void display(int sortmode)
r[j+1]=temp;
} }public void insertsortwithguard(){
int i, j;
for (i = 2; i 執行的效果圖:
本人是邊學,邊發表博文,有不合理之處,望各位及時指出,謝謝!!!
Java排序演算法 直接插入排序
基本思想 直接插入排序的基本操作是將乙個記錄插入到已經排好的有序表中,從而得到乙個新的 記錄數增1的有序表。對於給定的一組記錄,初始時假定第乙個記錄自成乙個有序序列,其餘記錄為無序序列。接著從第二個記錄開始,按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中,直到最後乙個記錄插到有序序列中為...
Java 直接插入排序
直接插入排序就是直接將乙個數插入到有序的 序列中,對於陣列n,可你看作是兩個序列,第乙個序列是陣列的第乙個元素,第二個序列是原陣列,將第二個序列依次插入到第乙個序列中,下面實現 方法 sort方法是將乙個元素讓入到有序數列中,insertsort方法是對整個陣列的操作 public class in...
Java 直接插入排序
直接插入排序是一種最簡單的排序演算法,在後續我會繼續發布其他的簡單排序 直接插入的演算法基本思想是 僅有乙個元素的序列總是有序的,因此,對n個記錄的序列,可從第二個元素開始直接到第n個元素,逐個向有序序列中執行插入操作,從而得到n個元素按關鍵字有序的序列。一般來說,在含有j 1個元素的有序序列中插入...