MFC学习记录--冒泡排序与二分查找法

冒泡排序：每一次循环，将数组a[n]中每两个元素看成一组，比较其大小，小的放在前面，大的在后面，第一次比较，数组中最大的元素被移到数组最后一位，第二次只需比较前面n-1位即可，依次循环下去。

二分查找法：一组有序的数组a[n]，需要查找数值为num的值在数组中的位置，将数组从中间分为两部分，每次将num与数组中间的元素值进行比较，若小于该中间值，将左边数组看成一个新的数组，继续比较，若大于该中间值，则将右边数组看成一个新的数组，相等则返回该中间值，循环结束。

以下是实现的源代码：

#include "stdafx.h"
#include "iostream"
#include "math.h"
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{

int a[100];
int i,j,k;
int flag;
//计算整型数组的元素个数
j=sizeof(a)/sizeof(int);
//生成随机数