qq_44895425的博客

原创 数据结构2019年第10题:下列选项中，不可能是快排第二趟结果的是

开始一直不理解D选项，其实就是要明白趟的概念。D选项:假设第一趟确定了 12 作为 基准。进行第二趟快排，要分别对12的左边和右边进行快排。对12的右边进行快排之后，确定了 32 作为12右半边的基准；现在看 12 的左半边，左半边是5和2，5和2进行快排之后应该是变成了2和5，也就是说D选项第二趟没有完成，他只是对12右半边快排了(确定了32)，左半边没有快排。所以D不是第二趟快排的结果。...