2022数据结构 错题

lyx1 / 2023-08-19 / 原文

 

        

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

   

 

 

 

 

 5040    2的12次=4096,  2的13次=8192

 

 当第一趟元素确认的位置为最左或最右时,第二趟排序只能确认一个位置(AB的情况);

当第一趟元素确认位置不是最左或最右时,第二趟排序能确认2个位置(C情况)。