vd ha: ta có một mảng 10 giá tri thì vị trí mảng sẽ là a[0],a[1],...a[9] thì phải cùng tương đương với vị trí cuối cùng của mảng. mà ở đây mảng ta có vị trí cuối cùng là 9 tương đương với N-1 .
Em thấy nếu như mảng chưa được sắp xếp mà mình đi sắp xếp mảng rồi tìm kiếm nhị phân thì mình tốn thêm thời gian sắp xếp mảng, như vậy thì tốn thời gian hơn so với tìm kiếm tuyến tính chứ ạ?
@ int* nhap() { static int arr[N]; int i ; for ( i = 0 ; i < N ; i ++ ) { scanf("%d", &arr[i] ); } return arr ; } //int nhap( int arr[] ) //{ // int i; // for(i = 0; i< N; i++ ) // { // scanf("%d", &arr[i]); // } //} void hienThi( const int arr[] ) { int i ; for ( i = 0 ; i < N ; i ++ ) { printf("%5d ", arr [i]); } printf(" "); } void sort(int arr[] )//tang dan { int i,j ; for ( i = 0 ; i < N - 1 ; i ++ ) { for ( j = N - 1 ; j > i ; j -- ) { if ( arr[ j ] < arr[ j - 1 ] ) { int tmp = arr [ j ] ; arr [ j ] = arr [ j - 1 ]; arr [ j - 1 ] = tmp ; } } } } int binarySearch ( int arr [] , int x ) { int left = 0 , right = N - 1 ; while ( left
A ơi cho em hỏi. Đoạn 7:31 trong vòng lặp while, vd ta được arr[mid] == x thì nó sẽ thực hiện return 1. Và khi thực hiện vòng lặp xong thì nó tiếp tục return 0. Vậy là nó không có đè lên cái return 1 hả a?
sao phải phức tạp thế nhỉ. muôn tìm 1 giá trị nào đó trong mảng chỉ cần gán nó cho x rồi lần lượt kiểm tra các giá trị từ đầu mảng đến cuối mảng xem giá trị nào bằng x là ok thôi mà .Sao phải phức tạp thế nhỉ ???
Hay lắm a
thank you!
Nếu mảng có trên 10000 phần tử thì cách này nhanh và đỡ lặp hơn cách dò từng phần tử như bài trước.
chính xác!
Em đang chuẩn bị cho tin học trẻ Nghệ An cấp tỉnh :))Nên học C cơ bản của anh cảm ơn anh nha:))!!
ok nhé
Thầy ơi em không hiểu khi gán right=N-1 thì chương trình tự hiểu nó là phải cùng ak
Em viết lại y chan mà bị lỗi chỗ này ak
vd ha: ta có một mảng 10 giá tri thì vị trí mảng sẽ là a[0],a[1],...a[9] thì phải cùng tương đương với vị trí cuối cùng của mảng. mà ở đây mảng ta có vị trí cuối cùng là 9 tương đương với N-1 .
cái #define N 10 ở trên cùng ạ.
có liên quan gì không anh, cám ơn anh.
Đó là phần khai báo hằng số
tại sao phải có hàm sắp xếp vậy anh
Để tìm kiếm nhị phân thì danh sách phải được sắp xếp
Em thấy nếu như mảng chưa được sắp xếp mà mình đi sắp xếp mảng rồi tìm kiếm nhị phân thì mình tốn thêm thời gian sắp xếp mảng, như vậy thì tốn thời gian hơn so với tìm kiếm tuyến tính chứ ạ?
hãy gg search chủ đề này nhé e
a ơi nếu dùng tìm kiếm nhị phân thì dãy phải theo 1 thứ tự tăng dần hoặc giảm dần đúng ko ạ
Nếu ko theo thứ tự thì có dùng được cách này ko anh
k sắp xếp thì chỉ có tìm kiếm tuyến tính thôi
@ Dạ em cảm ơn anh
Ủa giữa của 10 phần tử phải là phần tử thứ 5 chứ ta
Nó tuỳ theo cách mình quy ước
@ sau cái series này anh làm series C/C++ nâng cao được không anh!
Video tròn 3 năm :)))
2 years old
gần 3 năm r
Dạ anh ơi, thay vì dùng kết thúc chương trình là -1 thì em dùng EOF, đều em không hiểu vì sao chương trình không chạy ạ ??
Debug đi e
Thầy dạy dễ hiểu quá ạ😍
thank you e
Tại sao Điều kiện trong while bằng 1 thì là vòng lặp vô hạn vậy ạ?
Ngôn ngữ C hay c++ quy ước, với mọi giá trị khác 0 và khác NULL là điều kiện đúng
Anh ơi vậy nếu muốn đếm số lần xuất hiện của một phần tử bằng cái này thì làm sao ạ.
Tìm xem nếu x xuất hiện thì lấy vị trí của x rồi tìm bên cạnh trái phải vị trí xuất hiện đó là xong
1
sao em nhập int arr[N] lại báo lỗi nhỉ
xem lỗi và sửa theo lỗi nha
a ơi. bài này sao không dùng được int* vậy ạ. em dùng lại hàm nhập của bài trước thì không được ạ. bên dưới hàm main em cũng khai bao int *arr ; rồi ạ
gọi và truyền đúng là ok mà e
@
int* nhap()
{
static int arr[N];
int i ;
for ( i = 0 ; i < N ; i ++ )
{
scanf("%d", &arr[i] );
}
return arr ;
}
//int nhap( int arr[] )
//{
// int i;
// for(i = 0; i< N; i++ )
// {
// scanf("%d", &arr[i]);
// }
//}
void hienThi( const int arr[] )
{
int i ;
for ( i = 0 ; i < N ; i ++ )
{
printf("%5d ", arr [i]);
}
printf("
");
}
void sort(int arr[] )//tang dan
{
int i,j ;
for ( i = 0 ; i < N - 1 ; i ++ )
{
for ( j = N - 1 ; j > i ; j -- )
{
if ( arr[ j ] < arr[ j - 1 ] )
{
int tmp = arr [ j ] ;
arr [ j ] = arr [ j - 1 ];
arr [ j - 1 ] = tmp ;
}
}
}
}
int binarySearch ( int arr [] , int x )
{
int left = 0 , right = N - 1 ;
while ( left
@Hai Tuan quên r 🤣🤣🤣
sao x = -1 lại break ạ
giả sử nhập -1 để kết thúc việc nhập dữ liệu vào
a ơi e dùng while(1) thì nó liên tục thông báo tìm thấy x và ko dừng đc
vòng lặp vô hạn phải có điểm dừng nhé, thêm điểm dừng vào
@ e thêm lệnh break nữa. mà cái e thắc mắc là a ko dùng break mà sao nó ko giống e .
@@manhnguyenduc7416 e xem lại thuật toán nhé
Cái khúc while(left
Đc nhé
vì sao xét bên phải, left=mind +1
Vì giá trị left lúc đó ko còn nằm trái cùng nữa vì dãy bị "chặt" ra phân nữa rồi, xét bên phân nữa còn lại nên left bắt đầu bằng số sau mid :v
anh ơi cho em hỏi với ạ, thuật toán này sẽ như thế nào khi trong mảng có các phần tử giống nhau ạ? nó vẫn vậy ạ?
ở phần main phải thêm các vòng for để duyệt từ đầu nếu như có phần tử nào bằng thì in ra
anh ơi cho e hỏi tại sao left
khi chỉ còn lại 1 phần tử thì phải có đk = nó mới chạy đc
anh ơi anh post hết các phần nâng cao của C và C++ đi anh :'(. Rất cám ơn anh về cái video này
a đang cập nhật nhanh nhất có thể nhé e.
A ơi cho em hỏi.
Đoạn 7:31 trong vòng lặp while, vd ta được arr[mid] == x thì nó sẽ thực hiện return 1. Và khi thực hiện vòng lặp xong thì nó tiếp tục return 0. Vậy là nó không có đè lên cái return 1 hả a?
khi gặp return thì nó sẽ kết thúc function luôn.
Tại sao mình cài đặt hàm tìm kiếm nhị phân xong chạy luôn luôn trả về giá trị -1 vậy ạ mình cám ơn
#include
#include
int timkiemnhiphan(int a[],int n,int x)
{
int left=0;
int right=n-1;
while(left
anh ơi cho em hỏi
While(1) là ji ạ ???
a quay video với chỉnh sửa bằng phần mềm nào thế ạ
Fast stone capture vs premier
@ thanks idol
đối với mảng giảm dần thì sao ạ
Khó hiểu quá huhu
thầy ơi tai sao return 1 là tồn tại x ạ
Quy ước như thế e nhé
sao x == -1 lại break vậy a? lỡ trong mảng có -1 thì sao
x là vị trí chứ không phải giá trị trong mảng, mà trong mảng sẽ không có vị trí âm. Mảng bắt đầu từ vị trí thứ 0
Tại sao x=-1 lại thoát chương trình vậy a
Vì -1 không phải chỉ số của mảng
em tưởng x = -1 là giá trị của phân tử trong mảng chứ ạ
sao phải phức tạp thế nhỉ. muôn tìm 1 giá trị nào đó trong mảng chỉ cần gán nó cho x rồi lần lượt kiểm tra các giá trị từ đầu mảng đến cuối mảng xem giá trị nào bằng x là ok thôi mà .Sao phải phức tạp thế nhỉ ???
Thế nếu một tỉ tỉ phần tử thì tìm đến bao giờ?
Não cháu không đc tốt thì đừng học lập trình nữa
@@nathan360blog8 Bạn có lý trong trường hợp này đấy
@@nathan360blog8 mới học nên vậy thôi mà =)))
@ nhưng em thấy nêu thế bài này nó lại cần sắp xếp trc khi tìm vậy liệu có nhanh hơn là mấy k ạ ?
E mới làm quen nên thôi đừng gạch đá ạ :))