【题目9】一些简单的查找交换等算法

解题思路：本文章主要练习一些常用的简单的查找算法二分查找，查找最大值，

最小值，以及交换算法。

 

1. 二分查找：输入一个有序的数组，查找某一指定的数。这里以整数为例。

#include <stdio.h> int BinarySearch(int *a,int len,int value) { int low = 0; int high = len - 1; while(low <= high) { int mid = (low + high) / 2; if(a[mid] < value) low = mid + 1; if(a[mid] == value) return mid; if(a[mid] > value) high = mid - 1; } return -1; } int main() { int a[8] = {3, 4, 6, 9,12,37,67,91}; int len = sizeof(a)/sizeof(int); printf("%d ", BinarySearch(a, len, 91)); return 0; }

 2. 查找整型数组的最大值和最小值

#include <limits.h> int Max(int *a, int len) { int max = INT_MIN; for(int i = 0; i < len; i++) { if(a[i] > max) max = a[i]; } return max; } int Min(int *a, int len) { int min = INT_MAX; for(int i = 0; i < len; i++) { if(a[i] < min) min = a[i]; } return min; }

3. 简单的整数交换算法

//通过传指针实现 void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } //通过传引用实现 void swap1(int &a, int &b) { int tmp = a; a = b; b = tmp; } //不使用临时变量的方法，有个问题，如果a,b都比较大的两个数，a= a+b就可能会越界 void swap2(int& a, int& b) { a = a + b; b = a - b; a = a - b; } //采用异或的方式，同样不用临时变量，而且不会有上面那个函数加法越界的问题。 void swap3(int& a, int& b) { a = a^b; b = a^b; a = a^b; }