快速排序相关题解
1.对下列关键字序列用快速排序时,速度最快的情形是( ),速度最慢的情形是( )。A. {21,25,5,17,9,23,30} B.{25,23,30,17,21,5,9}C. {21,9,17,30,25,23,5} D.{5,9,17,21,23,25,30}分析:当每次的枢轴都把表等分为长度相近的两个子表时,速度是最快的;当表本身已经有序或逆序时,速度最慢。D已经排好序,速度最慢A,C选择在第一趟快速排序时都将表划分为两个长度相同的子表,而A...
原创
2021-07-22 11:27:42 ·
2945 阅读 ·
1 评论