[求助]关于数据查询的C++编程 - C++教室 - C++论坛

问题点数：0 回复次数：8

[求助]关于数据查询的C++编程

一、题目：数据查询问题2（数组的冒泡排序和分块查找法
2．基本要求：
（1）要求用C++语言编程，在Visual C++环境下调试完成；
（2）要求各个功能分别使用函数来完成；
（3）分析分块查找算法的查找长度；
（4）程序调试通过后，完成程序文档的处理，源代码加必要的注释。
三、设计方法和基本原理
1．课题功能描述
课题实现的功能是在一组无序数列中查找某个数据，找到则输出该数据，否则输出未找到信息。
2．问题详细描述
将一组无序数列通过冒泡排序方法使其成为有序线性表，然后再通过分块查找（索引查找）方法从中查询某个数据，找到则输出该数据，否则输出未找到信息。
希望大家能帮帮忙！不胜感激！我的邮箱zlj45678988@sohu.com

搜索更多相关主题的帖子: 源代码　数据　课题　

第 2 楼

得分:0

冒泡排序：
#include <iostream>

using namespace std;

int main(){
const int size = 5;
int a[size] = {2,56,25,4,8};
//sort
for (int i = 0;i < size - 1;++i){
for (int j = 0;j < size - 1 - i;++j){
if (a[j] > a[j+1]){
//swap
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
//display after sorted
for (int i = 0;i < size;++i)
cout << a[i] << " ";
cout << endl;

system("pause");
}

[此贴子已经被作者于2007-6-27 17:37:21编辑过]

Ｆight ｔｏｗin or ｄie...

第 3 楼

得分:0

2分搜索：

[CODE]#include <iostream>
using namespace std;

int binarySearch_recursive(int a[],int key,int left,int right){
int range = right - left;
int i = left + range/2;
if (range < 2)
return -1;
else if (key == a[i])
return i;
else if (key < a[i])
return binarySearch_recursive(a,key,left,i);
else if (key > a[i])
return binarySearch_recursive(a,key,i,right);
}

int binarySearch_iterative(int a[],int key,int left,int right){
while (right - left > 1){
int range = right - left;
int i = left + range/2;
if (key == a[i])
return i;
else if (key < a[i])
right = i;
else if (key > a[i])
left = i;
}
return -1;
}

int main(){
int a[] = {1,2,3,4,5,6,7,8,9,10};
cout << binarySearch_recursive(a,4,0,9) << endl;
cout << binarySearch_iterative(a,8,0,9) << endl;
system("pause");

}[/CODE]

Ｆight ｔｏｗin or ｄie...