正在加载图片...
0 27∧ 2∧ 18∧ 6 32∧ 7 33∧ 10∧ 5∧ ASL=(1+1+1+1+1+1+2+1+1+1)/10=1.1 6、对于一组给定的关键字序列{53,87,12,61,70,68,27,65,21,35},分别写出直 接插入排序、冒泡排序、快速排序和简单选择排序的各趟排序结果。 53871261706827652135} 直接插入排序 初始状态 87126170682765 第一趟:{53871261706827652135} 第二趟:{538712617068 第三趟:{12538761706827652135} 第四趟:{12536187706827652135 第五趟:{12536170876827652135} 第六趟:{12536168708727 35}∧ ASL=(1+1+1+1+1+1+2+1+1+1)/10=1.1 6、对于一组给定的关键字序列{53,87,12,61,70,68,27,65,21,35},分别写出直 接插入排序、冒泡排序、快速排序和简单选择排序的各趟排序结果。 { 53 87 12 61 70 68 27 65 21 35} 直接插入排序 初始状态: { 53 87 12 61 70 68 27 65 21 35} 第一趟: { 53 87 12 61 70 68 27 65 21 35} 第二趟: { 53 87 12 61 70 68 27 65 21 35} 第三趟: { 12 53 87 61 70 68 27 65 21 35} 第四趟: { 12 53 61 87 70 68 27 65 21 35} 第五趟: { 12 53 61 70 87 68 27 65 21 35} 第六趟: {12 53 61 68 70 87 27 65 21 35} 14 27 ∧ 42 ∧ 56 ∧ 18 ∧ 32 ∧ 33 ∧ ∧ 0 78 ∧ 1 2 3 4 5 6 7 8 ∧ ∧ ∧ 9 10 11 12 60 ∧ 25 ∧
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有