非序 左子序列递归深度为1,右子序列递归深度为3 (5)直接选择排序 初始排列0123 6789排序码比较次数 2[12163028101620 6101216[2816203018] 610121616[28203018] 2 610121616·18 8[30 (6)基数排序 12}[2}[16}-[30--[28}[0}[16}[20}6}[18 按最低位分配 r[]r[2]r3]r[4]r[5]r[e 16 f1 f2 f3 f4 f5 f6 f7 f8 f9 收集[30}[10}[20}[12[2[6}[16}[6}[28}[18 按最高位分配 ro]r[1r2]r[]r4]r]r6]r[7r8]r9 20 fo f[ f2 f3 f4 f5 f6 f7 f8 f9第 9 章 排序 4 左子序列递归深度为 1，右子序列递归深度为 3。 (5) 直接选择排序 初始排列 0 1 2 3 4 5 6 7 8 9 排序码比较次数 i = 0 [ 12 2 16 30 28 10 16* 20 6 18 ] 9 i = 1 2 [ 12 16 30 28 10 16* 20 6 18 ] 8 i = 2 2 6 [ 16 30 28 10 16* 20 12 18 ] 7 i = 3 2 6 10 [ 30 28 16 16* 20 12 18 ] 6 i = 4 2 6 10 12 [ 28 16 16* 20 30 18 ] 5 i = 5 2 6 10 12 16 [ 28 16* 20 30 18 ] 4 i = 6 2 6 10 12 16 16* [ 28 20 30 18 ] 3 i = 7 2 6 10 12 16 16* 18 [ 20 30 28 ] 2 i = 8 2 6 10 12 16 16* 16 20 [ 30 28 ] 1 2 6 10 12 16 16* 16 20 28 [ 30 ] (6)基数排序 收集 按最高位分配 12 2 16 30 28 10 16* 20 6 18 按最低位分配 r[0] r[1] r[2] r[3] r[4] r[5] r[6] r[7] r[8] r[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 12 2 30 16 28 10 16* 20 6 18 30 10 20 12 2 16 16* 6 28 18 r[0] r[1] r[2] r[3] r[4] r[5] r[6] r[7] r[8] r[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 18 16* 16 12 2 10 20 30 6 28