首页 > 试题广场 >

设有一组初始关键字值序列为( 49 , 81 , 55 ,

[填空题]

设有一组初始关键字值序列为( 49 81 55 36 44 88 ),则利用快速排序的方法,以第一个关键字值为基准得到的一次划分为1

44 36 49 55 81 88 49为基准从后往前找比基准小的从前往后找比基准大的
发表于 2021-05-14 22:31:37 回复(0)
36,44,55,49,81,88
快速排序基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
发表于 2020-06-17 13:18:44 回复(0)
36,44,55,49,81,88


发表于 2020-03-15 14:12:57 回复(0)