数据结构2019年第10题:下列选项中,不可能是快排第二趟结果的是
开始一直不理解D选项,其实就是要明白趟的概念。D选项:假设第一趟确定了 12 作为 基准。进行第二趟快排,要分别对12的左边和右边进行快排。对12的右边进行快排之后,确定了 32 作为12右半边的基准;现在看 12 的左半边,左半边是5和2,5和2进行快排之后应该是变成了2和5,也就是说D选项第二趟没有完成,他只是对12右半边快排了(确定了32),左半边没有快排。所以D不是第二趟快排的结果。...
原创
2021-11-30 20:17:12 ·
1804 阅读 ·
2 评论