C++实战源码-有序数组折半查找

C++实战源码-有序数组折半查找(入门级实例123).zip

// array.cpp : Defines the entry point for the console application.
//

#include “stdafx.h“
#include “iostream.h“
int main（）
{
	int ijtn=0num;
	int a[10];
	//从键盘为数组元素赋值
	for（i=0;i<10;i++）
	{
		cout<<“a[“<		cin >>a[i];
	}
	//对数组排序
	for（i=0;i<9;i++）
	{
		for（j=0;j<9-i;j++）
		{
			if（a[j] > a[j+1]）
			{
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	cout<<“输入要查找的数据：“<<“\n“;
	cin >>num;
	cout<<“输出数组：“<<“\n“;
	for（i=0;i<10;i++）
	{
		cout<		if（（i+1）%3 == 0）
		{
			cout<<“\n“;
		}
	}
	cout<<“\n“;
	int left = 0right = 9mid;
	while（left < right）
	{
		mid = （left+right）/2;
		if（a[mid] == num）
		{
			cout<<“要查找的元素是：“<<“\n“;
			cout<<“a[“<			n++;
		}
		if（a[mid] < num）
		{
			left = mid+1;
		}
		else
		{
			right = mid-1;
		}
	}
	if（n == 0）
	{
		cout<<“要查找的元素不存在！“<<“\n“;
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         957  2010-07-14 21:02  array\array.cpp
     文件        4524  2010-07-14 11:32  array\array.dsp
     文件         535  2010-07-14 11:32  array\array.dsw
     文件         292  2010-07-14 11:32  array\StdAfx.cpp
     文件         769  2010-07-14 11:32  array\StdAfx.h