冒泡排序+二分查找

冒泡排序+二分查找+lower_bound

#include <iostream>
#include <algorithm>

using namespace std;

int a[9] = {3,1,5,8,9,4,5,3,0};
void output(int *a)
{
	for(int* i = a;i<a+9;i++)
	{
		cout<<*i<<" ";
	}
	cout<<endl;
}
int findnum(int num)
{
	int l = 0,r = 9;
	int mid = (l+r)/2;
	while(r>=l)
	{
		mid = (l+r)/2;
		if(num==mid) return mid;
		else if(num>mid) l = mid+1;
		else if(num<mid) r = mid-1;
	 } 
	 return -1;
}
int main()
{
	//直接使用sort函数排序 
//	sort(a,a+9);
//	output(a);
	//冒泡法排序
	for(int i = 0;i<9;i++)
	{
		//每一次排序都可以将最大的数移到末尾 
		//所以下一次就可以少排一个 
		for(int j = 0;j<9-1-i;j++)
		{
			if(a[j]>a[j+1])//注意这里的升降序 
			swap(a[j],a[j+1]);
		}
	 } 
	output(a);
	//二分法查找
	//前提是数组已经排序好
	int addr;
	addr = findnum(8);
	cout<<addr;
	//使用lower_bound函数，lower_bound(a,a+n,x)返回 第一个不小于x的地址
	//一般在使用的时候减去首地址得到下标
	addr = lower_bound(a,a+9,8)-a;
	cout<<addr; 
	return 0;
}