海大910-2012年编程题题1：已知一维数组a有n个（n=50000）整数。 1.编写一个函数，实现将a中的数据按升序排序； 2.编写一个函数，对已排序的数组，使用“折半查找法查找值为x的数据， 若

题目

本题是2012年中国海洋大学研究生入学考试910高级程序设计程序设计题第1题。
题目：
已知一维数组a有n个（n=50000）整数。
1.编写一个函数，实现将a中的数据按升序排序；
2.编写一个函数，对已排序的数组，使用“折半查找法查找值为x的数据，
若找到，输出x在已经排序数组中的序号；否则，输出“Not find!"（20分）

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj。QQ：2394799692

一、解题思路

思路：
本题采用选择排序算法对数组进行升序排序，使用折半查找算法来查找数据，其余部分均给出了详细的代码注释，折半查找的核心代码：

void find(int a[]