java演算法 直接插入排序

2021-09-02 14:03:11 字數 1289 閱讀 2719

話不多說,直接上**:

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個元素的有序序列中插入...