26排序問題和插入排序(45頁(yè))(完整版)
【正文】 7 8 9 10 27 49 55 04 49 38 65 97 76 13 27 04 j i j i 38 55 j i j i j i j i j i 第二趟 [0].key= dk=d[1]=3 04 38j j+dk 希爾排序 算法描述舉例 int d[]={5,3,1}。 j=dk) [j+dk] = [j]。 取 d3=1 三趟分組： 13 27 48 55 4 49 38 65 97 76 三趟排序： 4 13 27 38 48 49 55 65 76 97 例 初始： 49 38 65 97 76 13 27 48 55 4 一趟排序： 13 27 48 55 4 49 38 65 97 76 二趟排序： 13 4 48 38 27 49 55 65 97 76 取 d1=5 一趟分組： 49 38 65 97 76 13 27 48 55 4 取 d2=3 二趟分組： 13 27 48 55 4 49 38 65 97 76 希爾排序 void ShellInsert ( SqList amp。 2）折半插入排序的時(shí)間復(fù)雜度為 o(n2)。 j ) [j+1] = [j]。 // 插入到正確位置 直接插入排序 38 65 97 76 13 27 49 0 1 2 3 4 5 6 7 38 65 97 76 13 27 49 0 1 2 3 4 5 6 7 38 i=1: i=2: 493849 65 97 76 13 27 38 0 1 2 3 4 5 6 7 i=3: 49 65 直接插入排序 49 65 97 76 13 27 38 0 1 2 3 4 5 6 7 49 65 97 76 13 27 38 0 1 2 3 4 5 6 7 i=4: 49 65 97 49 65 97 76 13 27 38 0 1 2 3 4 5 6 7 76 i=5: 76 97 直接插入排序 49 65 76 97 13 27 38 0 1 2 3 4 5 6 7 49 65 76
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1