数据结构与算法分析（C语言实现）#1.1 选择问题

1. 设计并实现一个程序以应对选择问题，设定k等于N除以2。通过表格形式展示该程序在N取不同数值时的执行耗时情况。

能力有限，尝试采用冒泡排序以及教材中提及的排序算法进行实现。过程中探索了文件流的应用，并掌握了如何调用time.h库中的计时函数。

其他总结内容：

• 默认情况下，堆栈的大小为1MB，若需调整，可在项目属性-链接器-系统-堆栈保留大小中进行设置

否则，可能会引发堆栈溢出错误

• 文件操作涉及fopen等函数
• 程序计时功能中使用[ _()

调用该函数会占用CPU时间，所记录的时间基于系统时钟。因此，在time.h文件中还定义了一个常量CLOCKS_PER_SEC，用于表示每秒钟包含多少个时钟周期单位

（更多细节请参考提供的网址）

代码如下：

 //将N个数读入一个数组，并返回从大到小第K大的数

    
 #include<stdlib.h>
    
 #include<stdio.h>
    
 #include<time.h>
    
 #define MAX 10000001//数组最大容纳量
    
 //#define DEBUG 1
    
  
    
 void bubbleSort(int *p,int k);//冒泡排序
    
 void exchange(int *p, i