数据结构课件110章全第十章内部排序old幻灯片.ppt

* 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 18 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 18 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 18 17 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 18 17 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。 5 2 9 7 18 17 52 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 5、2、9、7、18、17、52 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 分配完毕，按照红色 箭头所指的方向进行 收集动作。注意：收 集后的序列已经按照 右起第一位（个位数 字）排好序了。 5 2 9 7 8 17 52 收集后的序列：2、52、5、7、17、8、9、 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 2、52、5、7、17、8、9 （第一次收集的结果） B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。和第一次不同， 这次根据右起第二位 数字（十位数字）进 分配。 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、17、52 用基数排序法进行排序。 B = 2、52、5、7、17、8、9 （第一次收集的结果） B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 口袋 根据 所指向的 数，进行分配动作， 将其分配到相应的口 袋。和第一次不同， 这次根据右起第二位 数字（十位数字）进 分配。 2 * 6、基数排序 1、基数排序： e.g: B = 5 、2、9、7、18、1