如下所示,键值(48,10,20,34,13,6,29,28,18,15,24,44,1,41,19,14,4,25,16,33,42)应用快速排序算法的各趟结果为: 第1次排序的结果为:42, 10, 20, 34, 13, 6, 29, 28, 18, 15, 24, 44, 1, 41, 19, 14, 4, 25, 16, 33, 48 第2次排序的结果为:33, 10, 20, 34, 13, 6, 29, 28, 18, 15, 24, 16, 1, 41, 19, 14, 4, 25, 42, 44, 48 第3次排序的结果为:25, 10, 20, 4, 13, 6, 29, 28, 18, 15, 24, 16, 1, 14, 19, 33, 41, 34, 42, 44, 48 第4次排序的结果为:19, 10, 20, 4, 13, 6, 14, 1, 18, 15, 24, 16, 25, 28, 29, 33, 41, 34, 42, 44, 48 第5次排序的结果为:16, 10, 15, 4, 13, 6, 14, 1, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第6次排序的结果为:1, 10, 15, 4, 13, 6, 14, 16, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第7次排序的结果为:1, 10, 15, 4, 13, 6, 14, 16, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第8次排序的结果为:1, 6, 4, 10, 13, 15, 14, 16, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第9次排序的结果为:1, 4, 6, 10, 13, 15, 14, 16, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第10次排序的结果为:1, 4, 6, 10, 13, 15, 14, 16, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第11次排序的结果为:1, 4, 6, 10, 13, 14, 15, 16, 18, 19, 24, 20, 25, 28, 29, 33, 41, 34, 42, 44, 48 第12次排序的结果为:1, 4, 6, 10, 13, 14, 15, 16, 18, 19, 20, 24, 25, 28, 29, 33, 41, 34, 42, 44, 48 第13次排序的结果为:1, 4, 6, 10, 13, 14, 15, 16, 18, 19, 20, 24, 25, 28, 29, 33, 41, 34, 42, 44, 48 第14次排序的结果为:1, 4, 6, 10, 13, 14, 15, 16, 18, 19, 20, 24, 25, 28, 29, 33, 34, 41, 42, 44, 48 试写出一组键值(87,190,106,281,74,258,292,299,264,171,30,63,160,282,26,139,255,155,83,178,68)应用快速排序算法从小到大排序后各趟的结果(用英文逗号分隔)。 第1次排序的结果为: 1 第2次排序的结果为: 2 第3次排序的结果为: 3 第4次排序的结果为: 4 第5次排序的结果为: 5 第6次排序的结果为: 6 第7次排序的结果为: 7 第8次排序的结果为: 8 第9次排序的结果为: 9 第10次排序的结果为: 10 第11次排序的结果为: 11 第12次排序的结果为: 12 第13次排序的结果为:26,30,63,68,74,83,87,106,139,155,160,171,178,190,255,258,264,281,282,292,299
发布时间:2024-06-13 14:48:17