1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

acm竞赛试题及答案.docx

acm竞赛试题及答案.docx

    acm竞赛试题及答案

    ACM竞赛试题及答案

    一、基础算法题（总分：100分）

    1.排序算法应用（10分）

    问题描述：

    给定一个包含n个整数的数组，请实现一个快速排序算法，并统计排序过程中比较的次数。比较次数的定义为：每次比较两个元素大小都算作一次比较。

    输入格式：

    第一行一个整数n，表示数组长度。

    第二行n个整数，表示数组元素。

    输出格式：

    输出排序后的数组和比较次数。

    答案：

    ```python

    defquick_sort(arr,low,high,comparisons):

    iflowhigh:

    pivot_index=partition(

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >