C语言实战——在无序数组中查找指定值

        首先，在数组中查找指定值，首先想到的就是折半查找法（二分法），但在折半法中，要求数组必须是有序的，所以可以先将数组内的数据进行相关的排序工作后，再运用二分法查找。

int BinarySearch(int* array,int size,int value);//折半查找
int BubbleSort(int* array,int* size,int is_desc);//冒泡排序

        所以，最终决定先采用冒泡排序（BubbleSort）的方法将数组列为有序的，再用折半查找(BinarySrarch)，查找到指定元素。

冒泡排序

       冒泡排序就是把小的元素往前调或者把大的元素往后 调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

      冒泡排序的思想（升序排序）：每次循环找出一个待排序区间中的最大值，安放在合适的位置上，循环N次就能够把N个值都放好，最终保数组是有序的。

int BubbleSort(int* array,int* size,int Is_Desc){
    //在函数的定义中，数组会影视转换为指针，指向数组的首元素
    //数组的长度可以用size = sizeof(arr) / size(arr[0])
    //Is_Desc是用来判定是升序排列还是降序排列
    int bound = 0;
    //[0,bound)：已经排好序的区间
    //[bound,size]:待排序的区间
    for(;bound < size;++bound){