成人考试题答不出来了,请帮忙啊(急)
假定一组记录的排序码为(46,79,56,38,40,80,25,73),则对其进行快速排序的第一次划分后的结果为什么
[解决办法]
答案是(25,40,38,46,56,80,79,73).用x表示待填的数,(1)选择基准点数组最小索引的值46,变成46(x,79,56,38,40,80,25,73),(2)从高往低比较,如果比基准点的值小,则把它填到x处,变成46(25,79,56,38,40,80,x,73),(3)再从低往高比较,遇到比46大的则填到x处,变成46(25,x,56,38,40,80,79,73),再依次重复2.3步,直到比较结束.