JAVA實現直接插入排序

2021-08-25 16:19:48 字數 523 閱讀 5068

一、以下是程式**:

/* 直接接入排序的基本思想是:順序把待排序的資料元素按其關鍵字值的大小插入到已排序資料元素子集合的適當位置。

* 子集合的資料元素個數從只有乙個資料元素開始逐次增大,當子集合大小最終與集合大小相同時排序完畢。

*/public class insertsort

array[j+1] = temp;

} }public static void showarray(int array)

system.out.println(); }

public static void main(string args) ;

system.out.println("排序前的陣列:");

showarray(arraydata);

insertsort(arraydata);

system.out.println("排序後的陣列:");

showarray(arraydata);

}}

直接插入排序 java實現

package sort 直接插入排序 將乙個記錄插入到已經排好序的序列表中,得到乙個新的 記錄加一的序列表 需要設定乙個額外的陣列空間臨時儲存 時間複雜度 最好比較n 1次,最壞比較2 3 n n 2 n 1 2次,移動3 4 n 1 n 4 n 1 2 總共為o n 2 優於冒泡和選擇 publ...

JAVA實現直接插入排序

一 以下是程式 直接接入排序的基本思想是 順序把待排序的資料元素按其關鍵字值的大小插入到已排序資料元素子集合的適當位置。子集合的資料元素個數從只有乙個資料元素開始逐次增大,當子集合大小最終與集合大小相同時排序完畢。public class insertsort array j 1 temp publ...

Java 直接插入排序

直接插入排序就是直接將乙個數插入到有序的 序列中,對於陣列n,可你看作是兩個序列,第乙個序列是陣列的第乙個元素,第二個序列是原陣列,將第二個序列依次插入到第乙個序列中,下面實現 方法 sort方法是將乙個元素讓入到有序數列中,insertsort方法是對整個陣列的操作 public class in...