簡單插入排序 ? ?時間復雜度 ?O(n*n) ?穩定的排序算法

逐一取出元素，在已排好的元素序列中從后向前掃描，插入到適當的位置

部分代碼如下：

public static void insert_sort(int[] data){int i= 0;int j = 0;int len = 0;int tmp = 0; //局部變量if (null == data) {return;}len = data.length; //提高效率 for (i = 1; i < len; i++){if (data[i-1] > data[i]){tmp = data[i];j = i;while ((j >0) && (data[j-1] > tmp)){data[j] = data[j-1];j--;}data[j]=tmp;}}}

總結

以上是生活随笔為你收集整理的排序算法之简单插入法排序(Java)的全部內容，希望文章能夠幫你解決所遇到的問題。

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