java直接插入排序演算法例項

2021-08-12 00:11:34 字數 700 閱讀 9171

直接插入排序演算法:從後向前找合適的位置後插入

基本思想:每一步將乙個待排序的記錄,按其順序碼大小插入到前面已經排序的子串行的合適位置。

詳細分析:如第一輪:記錄下標為1的元素,然後和第乙個元素比較,如果記錄的元素大於第乙個元素,則繼續下一輪,如果第乙個元素大於記錄的元素,則第乙個元素往後移一位,即覆蓋下標為1的元素(不要擔心,我們記錄的就是這個元素),然後標記的元素再和剛才的位置比較(此比較的是否等於本身,如果等於則繼續下一步,不等於就覆蓋值(前邊已後移)),跳出迴圈;

第二輪:記錄下標為2的元素,然後和第二個元素比較,如果記錄的元素大於第二個元素,則繼續下一輪(第乙個就不用比較了);如果第二個元素大於記錄的元素,繼續第一輪的步驟,然後和第乙個元素比較,同第一輪

·····

例項圖分析:

源**:

public

class shuzu8 ;

//控制比較的輪數(從下標為1的數開始比較)

for (int i = 1; i < nums.length; i++) else

}if(nums[j+1]!=temp)

}for(int n : nums)}}

java演算法 直接插入排序

話不多說,直接上 package sort public class sorttest seqlist seqlist new seqlist 20 for int i 0 i d.length i seqlist.display seqlist.insertsort seqlist.insert ...

Java排序演算法 直接插入排序

基本思想 直接插入排序的基本操作是將乙個記錄插入到已經排好的有序表中,從而得到乙個新的 記錄數增1的有序表。對於給定的一組記錄,初始時假定第乙個記錄自成乙個有序序列,其餘記錄為無序序列。接著從第二個記錄開始,按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中,直到最後乙個記錄插到有序序列中為...

Java 直接插入排序

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