Giúp em tạo lập thuật toán này bằng C

[khangphamngoc90]

Tớ thì code thế này:
-Ý tưởng: Tuần tự: So sánh từng phần tử với khóa,trả về vị trí của phần tử.
-Chuơng trình gồm: Hàm Nhập(Input),hàm Tìm kiếm(Search) và main.

/*
 * search.cpp
 *
 *  Created on: Mar 19, 2011
 *      Author: khangphamngoc
 */
#include <stdio.h>
#include<conio.h>
void Input(int a[100],int n){
	int i;
	for(i=1;i<=n;i++)
	{
		printf("\nNhap phan tu thu %d",i);
		scanf("%d",&a[i]);
	}
}

int Search(int a[100],int n,int k,int i){
	for(i=1;i<=n;i++)
		if(a[i]==k)return i;
	return 0;
}
void main(){
	int a[100],k,i,n;
	printf("\nMoi nhap so phan tu:");
	scanf("%d",&n);
	Input(a,n);
	printf("\nMoi nhap so can tim kiem:");
	scanf("%d",&k);
	if(Search(a,n,k,i))
	{
		printf("\nDa tim thay phan tu thu %d co gia tri %d",Search(a,n,k,i),k);
	}
	else printf("\nKhong tim thay!");
	getch();
}

[thientn]

Mọi người ơi! em chưa học đến C++ đâu ạ. Mọi người viết bằng C giúp em!!!

[khangphamngoc90]

Mọi người ơi! em chưa học đến C++ đâu ạ. Mọi người viết bằng C giúp em!!!

Uh mình đã update lại code rồi,khuyên chân thành là bạn tìm hiểu C Standard dần đi nhé!

[nthnhung6691]

c
[=========> Bổ sung bài viết <=========]
[/color]

Anh "gacutcut". Sao ngôn ngữ C của anh có nhiều cái lạ lạ. tại sao lại là cout thay vì printf? và hàm cin thay vì scant để nhập dữ liệu vào? Xin trân thành cảm ơn anh !

cout, cin là dùng trong "lập trình hướng đối tượng" đó bạn ơi. Còn printf, scanf là dùng trong "lập trình cấu trúc". Học lập trình hướng đối tượng cũng thú vị lắm đó...

[tiendao]

bạn có thể định nghĩa bộ dãy số theo kiểu vector rồi dùng hàm find trong thư viện algorithm, chuơng trình sẽ chạy nhanh hơn nhiều

bạn có thể tham khảo cách sử dụng vector qua 2 bài viết
( tiếng anh, chịu khó đọc nhé )
http://www.itperday.com/2011/03/prog...tl-vector.html

http://www.itperday.com/2011/03/prog...or-part-2.html

[baoquocmt159]

Anh "gacutcut". Sao ngôn ngữ C của anh có nhiều cái lạ lạ. tại sao lại là cout thay vì printf? và hàm cin thay vì scant để nhập dữ liệu vào? Xin trân thành cảm ơn anh !

printf() và scanf là C
còn cout và cin là C++
thực ra thì trên C++ đều đón nhận cả 2 cái trên
nói chung chẳng khác j nhau đâu mà.

[khangphamngoc90]

bạn có thể định nghĩa bộ dãy số theo kiểu vector rồi dùng hàm find trong thư viện algorithm, chuơng trình sẽ chạy nhanh hơn nhiều

bạn có thể tham khảo cách sử dụng vector qua 2 bài viết
( tiếng anh, chịu khó đọc nhé )
http://www.itperday.com/2011/03/prog...tl-vector.html

http://www.itperday.com/2011/03/prog...or-part-2.html

Theo bạn thì thuật toán search tuần tự trong thư viện nó chạy như thế nào??

[lê phú thịnh]

#include<iostream>
#include<stdio.h>
using namespace std;
#define max 100


int main()
{
int i, n, k, kt;
int a[max];
do
{
cout<<"hay nhap vao so phan tu cua day so \n";
cin>>n;
cout<<"hay nhap vao mang cua ban\n";
for(i=0;i<n;i++)
{
cout<<"hay nhap phan tu thu "<<i+1;
cin>>a[i];
}
cout<<"hay nhap vao khoa k";
cin>>k;
kt=0;
for(i=0;i<n;i++)
{
if(a[i]==k)
{
kt=i+1;
cout<<"phan tu thu "<<kt<<" co gia tri bang "<<k;
break;
}
else
cout<<"khong co phan tu nao co gia tri bang "<<k;
}
}
while (kt==0);
return 0;
}
mình code thế này, có vài lỗi nhưng có lẽ là đúng