试题详情
简答题编写快速排序函数，实现对给定的数组vec从下标start到finish之间的元素进行排序。 说明：快速排序的思想是先以数组中的某个数为基准，将数组中所有小于该数的数放于数组左边，而所有大于该数的数放于数组右边，所选的某个数放于这两种数中间（程序中Partition函数的作用），然后对划分后的左半边数组和右半边数组用同样的方式处理。 注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何内容，仅在函数的花括号中填入所编写的若干语句。

  • 关注下方微信公众号，在线模考后查看

热门试题