学步园

#include <iostream>

using namespace std;

int serch(int a[], int len, int local)
{
int i,j;

int temp;

//特别注意这里的len=1，因为a是指针，sizeof（a）=4，是指针的地址长度。

// int len = sizeof(a)/sizeof(int);
for(i=1; i<len; i++)//冒泡算法
{
for(j=i-1; j<len; j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
if(i == local)
break;
}
return a[len-i];
}
int main(void)
{
int a[] = {1,2,4,68,3,5,62,4,67};
int len = sizeof(a)/sizeof(int);
int result = serch(a, len, 3);
cout<<result<<endl;
return 0;

}

ps;本算法的思想是冒泡算法排列几遍就有第几大数已知，算法的不足是如果数组有重复数字就不适用。