2019獨角獸企業重金招聘Python工程師標準>>>

? ?直接插入排序（Straight Insertion Sort）是一種簡單的；排序方法，基本思想是每趟將一條待排序的記錄，按其關鍵字值的大小插入到前面已經排好序列的記錄之中的適當位置直到全部記錄插入完為止。

算法性能分析：

（1）空間復雜度。只用了一個輔助存儲單元temp

（2）時間復雜度。最好的情況 是序列有序，當然最壞的情況就是序列逆序 大概平均比較和一定次數1/4(n+4)(n-1),因此直接插入的時間復雜度是O（n*n）

（3）算法的穩定性。直接插入書算法是一種穩定的排序算法

具體方法如下：親 ?看完之后給個評價

/** 2012/8/19 * Kiss_My_Love* 西安理工大學* 直接插入排序**/ public static Object[] inserSort(Object []sort){int temp,i,j;for( i=1;i<sort.length;i++){temp=(Integer)sort[i];for( j=i-1;j>=0&& temp<(Integer)sort[j] ;j--){sort[j+1]=sort[j];}sort[j+1]=temp;}return sort;}

轉載于:https://my.oschina.net/u/267492/blog/73504

總結

以上是生活随笔為你收集整理的java数据结构之排序-- 插入排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。