分析:
對陣列的0-倒數第乙個排序等價於:
對陣列的0-倒數第二個元素,這部分排序
然後把最後乙個元素插入到這個有序的部分中。
**:
public
class
_13遞迴形式進行插入排序
;insertsort
(arr,8)
;for
(int i =
0; i < arr.length; i++)}
static
void
insertsort
(int [
]arr,int k)
//對前k-1個元素排序
insertsort
(arr, k-1)
;//把位置k的元素插入到前面的部分
int x = arr[k]
; int index = k-1;
while
(index>-1
&&x) arr[index+1]
= x;
}}
執行結果:
遞迴形式改寫插入排序
2020.2.7 13 30 思路 從第乙個值開始,向前面的插入,後面的數字在向前面插入的時 候,前面的數字一定已經排好序了,找乙個位置將這個數再放入到正確 的位置。演示 public static void main string args system.out.println 排序之前 for ...
遞迴基礎練習之插入排序的遞迴形式
首先確定insertsort的巨集觀語義是對以陣列的0至第n索引項進行插入排序 假設要呼叫insertsort arr,n 可以得到規模更小的子問題 1.對陣列的0至第n 1索引項進行插入排序 2.將陣列的第n索引項插入到有序陣列中 聚焦函式的巨集觀語義,可以更好地寫出遞迴函式。對0至n索引項進行插...
陣列排序 3 遞迴插入排序
目錄 演算法思想 實現 時間複雜度 先將最後乙個元素插入前 n 1 個元素組成的有序陣列arr1中,整個陣列便排好序了。但是在此之前要將陣列arr1排好序 將倒數第二個元素插入前 n 2 個元素組成的有序陣列arr2中,陣列arr1便排好序了。但是在此之前要將陣列arr2排好序 將倒數第三個元素插入...