首先,在数组中查找指定值,首先想到的就是折半查找法(二分法),但在折半法中,要求数组必须是有序的,所以可以先将数组内的数据进行相关的排序工作后,再运用二分法查找。
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){