Cara menggunakan pencarian data dengan javascript

 

1. Arti dari Jquery

jQuery adalah perpustakaan JavaScript. Dalam dunia pemrograman, library merupakan kumpulan dari berbagai fungsi 'siap pakai' untuk memudahkan pembuatan suatu aplikasi. Jadi, jQuery adalah sekumpulan fungsi JavaScript yang membuat penulisan kode JavaScript lebih mudah

jQuery pertama kali dikembangkan oleh John Resig pada tahun 2006. Sejak saat itu, jQuery telah berkembang menjadi proyek sumber terbuka dan menjadi pustaka JavaScript paling populer di dunia. Untuk menggunakan Jquery, silahkan download di jquery. com

 

1. Pencarian Data dengan Jquery

Pertama buat folder dengan filter nama. Kemudian unduh file jquery di jquery. com. Kemudian simpan file jquery ke dalam folder filter. Kemudian buat file dengan nama filter_jquery. html. Kemudian masukkan script di bawah ini ke dalam file filter_jquery. html

 

 

$[dokumen]. siap[fungsi[]{

$[“#masukansaya”]. pada["keyup", function[] {

nilai var = $[ini]. val[]. ke Huruf Kecil[];

$[“#myTable tr”]. filter[fungsi[] {

$[ini]. beralih[$[ini]. teks[]. ke Huruf Kecil[]. indexOf[nilai] > -1]

}];

}];

}];

meja {

font-family. arial, sans-serif;

perbatasan-runtuh. runtuh;

lebar. 100%;

}

 

td, th {

berbatasan. 1px padat #dddddd;

perataan teks. kiri;

lapisan. 8px;

}

 

tr. n-anak[genap] {

warna latar belakang. #dddddd;

}

 

Tabel Penelusuran

Ketik nama atau email untuk menemukan data di tabel

 

Nama Depan

Nama Belakang

Email

Muhammad

Bashir

bashir@contoh. com

Dodi

Novarian

dodi@mail. com

Dani

Eka

dani@greatstuff. com

Kiki

Nur

nur@test. com

 

Catatan. Id pencarian dimulai pada tag tbody, sehingga pencarian tidak mengarah ke theaders

 

 

Jadi tampilan dari script diatas seperti ini

Jadi ketika ada kata yang diketik di pencarian data, maka secara otomatis akan dipilih sesuai dengan kata yang dimasukkan

Sebagai seorang programmer, Anda perlu menemukan solusi terbaik untuk suatu masalah agar kode Anda tidak hanya benar tetapi juga efisien. Memilih algoritme suboptimal dapat berarti waktu solusi yang lebih lama, peningkatan kompleksitas kode, atau lebih buruk lagi, program macet. Anda mungkin telah menggunakan algoritme penelusuran untuk menemukan item dalam kumpulan data. Bahasa JavaScript memiliki beberapa metode, seperti

Set found to false

21, untuk menemukan item dalam array. Namun, metode ini menggunakan pencarian linier. Algoritme pencarian linier dimulai dari awal daftar dan membandingkan setiap elemen dengan nilai pencarian hingga ditemukan. Ini bagus jika Anda memiliki sejumlah kecil elemen. Namun saat Anda menelusuri dalam daftar besar yang memiliki ribuan atau jutaan elemen, Anda memerlukan cara yang lebih baik untuk menemukan item tersebut. Inilah saatnya Anda akan menggunakan pencarian biner [pencarian biner]. Dalam tutorial ini, saya akan menjelaskan cara kerja pencarian biner dan cara mengimplementasikan algoritme dalam JavaScript. Pertama, kami akan meninjau algoritma pencarian linier

Pencarian Linier

Kami akan mulai dengan menjelaskan cara mengimplementasikan pencarian linear di JavaScript. Kami akan membuat fungsi yang disebut

Set found to false

_22 yang menerima nilai berupa bilangan bulat atau string dan array sebagai parameter. Fungsi ini akan mencari setiap elemen dalam array untuk nilainya dan mengembalikan posisi nilai dalam array jika ditemukan. Jika nilainya tidak ada dalam array, itu akan mengembalikan -1. Misalnya, memanggil

Set found to false

_23 akan mengembalikan 3, dan memanggil

Set found to false

24 akan mengembalikan -1

Berikut adalah beberapa pseudocode untuk fungsi kita

1

Set found to false

2

________7__8__9_______

4

while found is false and index < number of elements

5

    if list[index] is equal to search value

Set found to false

0

Set found to false

1

Set found to false

2

Set found to false

3

Set found to false

4

Set found to false

5

Set found to false

6

Set found to false

7

Implementasi JavaScript pada Pencarian Linear

Berikut ini adalah implementasi JavaScript dari algoritma pencarian linier

1

Set found to false

9

2

2

1

3

2

3

4

2

5

5

Set found to false

0

2

8

Set found to false

2

Set position to −1

0

Set found to false

4

Set position to −1

2

Set found to false

6

Set position to −1

4

Set position to −1

5

Set position to −1

6

Set position to −1

7

Set position to −1

8

Set position to −1

9

3

0

3

1

3

2

3

3

3

4

3

5

3

6

Penting untuk dicatat bahwa algoritma pencarian linier tidak perlu menggunakan daftar yang diurutkan. Algoritme ini juga dapat dikustomisasi untuk digunakan dalam berbagai skenario seperti mencari array objek berdasarkan pointernya. Jika Anda memiliki larik data pelanggan yang menyertakan kunci untuk nama depan dan belakang, Anda dapat menguji apakah larik tersebut memiliki data untuk pelanggan dengan nama depan tertentu. Dalam hal ini, alih-alih memeriksa apakah

Set found to false

_25 sama dengan nilai pencarian kami, Anda harus memeriksa

Set found to false

26

Pada contoh di atas, saya menggunakan fungsi

Set found to false

22 pada array dengan 5 elemen. Dalam kasus terburuk, ketika nilai pencarian tidak ada dalam daftar atau di akhir daftar, fungsi harus membuat 5 perbandingan. Karena array kami sangat kecil, tidak perlu mengoptimalkan menggunakan algoritme yang berbeda. Namun, di luar titik tertentu, penggunaan algoritma pencarian linier sudah tidak efisien lagi, dan saat itulah penggunaan algoritma pencarian biner akan lebih baik.

Pencarian Biner

Bayangkan Anda sedang bermain tebak-tebakan. Anda diminta menebak angka antara 1 sampai 100. Jika nomor Anda terlalu tinggi atau terlalu rendah, Anda akan mendapat petunjuk. Apa yang akan menjadi strategi Anda? . Karena itu, Anda bisa mulai dengan menebak 50. Jika angkanya lebih tinggi, Anda bisa menebak 75. Jika angkanya lebih rendah, maka itu berarti angkanya antara 50 dan 75, dan Anda akan memilih angka di tengah. Anda akan terus seperti ini sampai Anda tiba di nomor yang benar. Ini mirip dengan cara kerja pencarian biner

Tidak seperti pencarian linier, pencarian biner menggunakan daftar terurut. Untuk mencari nilai, Anda terlebih dahulu membandingkan nilainya dengan elemen di tengah register. Jika sama, nilai pencarian telah ditemukan. Jika nilai pencarian lebih besar dari elemen tengah, Anda mencari bagian atas data. Anda kemudian membandingkan elemen tengah bagian ini dengan nilai pencarian. Atau, jika item kurang dari elemen tengah, cari di bagian bawah daftar dan bandingkan nilai tengahnya. Daftar ini berulang kali dibagi dua hingga elemen ditemukan atau tidak ada lagi item yang ditemukan

Untuk menemukan 9 dalam register

1

3

8

Pertama kita menemukan elemen tengah. Ini adalah elemen pada posisi

Set found to false

28, di mana

Set found to false

29 adalah indeks pertama, dan

Set found to false

30 adalah indeks terakhir. Kami memilih untuk membulatkan sehingga jika hasilnya adalah pecahan, itu menjadi bilangan bulat. Elemen tengah dalam register ini adalah 5. Nilai pencarian kami 9 lebih besar dari 5, jadi kami mencari register

1

Set index to 0

0

Elemen tengah dari bagian ini adalah 8. Sembilan lebih besar dari 8, jadi kami menemukan registernya

1

Set index to 0

2

Elemen tengahnya adalah 9, jadi kita bisa menghentikan pencarian kita disini

Berikut adalah beberapa pseudocode yang mengekspresikan algoritma di atas untuk pencarian biner

1

Set index to 0

4

2

Set index to 0

6

3

Set found to false

4

Set position to −1

5

4

2

Set found to false

0

4

4

Set found to false

2

4

6

Set found to false

4

Set found to false

1

Set found to false

6

while found is false and index < number of elements

0

Set position to −1

5

while found is false and index < number of elements

2

Set position to −1

7

while found is false and index < number of elements

4

Set position to −1

9

while found is false and index < number of elements

6

3

1

while found is false and index < number of elements

8

3

3

Set found to false

7

Implementasi JavaScript dari Pencarian Biner

Sekarang mari membuat kode algoritma pencarian biner dalam JavaScript

Kami akan membuat fungsi,

Set found to false

_31, yang menerima nilai dan array sebagai parameter. Fungsi ini akan mengembalikan [return] indeks tempat nilai muncul di daftar jika ditemukan. Jika nilainya tidak ditemukan, ia mengembalikan -1. Ini adalah implementasi kami yang ditulis dalam JavaScript

1

5

2

2

5

4

3

5

6

4

2

3

5

2

1

Set found to false

0

    if list[index] is equal to search value

2

Set found to false

2

Set found to false

4

    if list[index] is equal to search value

5

Set found to false

6

    if list[index] is equal to search value

7

Set position to −1

5

    if list[index] is equal to search value

9

Set position to −1

7

Set position to −1

2

Set position to −1

9

Set found to false

03

3

1

Set found to false

05

3

3

Set found to false

07

3

5

Set found to false

09

Set found to false

10

Set found to false

11

Set found to false

12

3

0

Set found to false

14

3

2

Set found to false

16

3

4

Set found to false

18

3

6

Set found to false

20

Kesimpulan

Dalam tutorial ini, kita melihat bagaimana menerapkan algoritma pencarian linier dan pencarian biner. Algoritma pencarian linier lebih sederhana dan tidak memerlukan array yang diurutkan. Namun, itu tidak efisien untuk digunakan dengan array yang lebih besar. Dalam kasus terburuk, algoritme harus menemukan semua elemen yang membuat n perbandingan [di mana n adalah jumlah elemen]

Di sisi lain, algoritma pencarian biner mengharuskan Anda mengurutkan array terlebih dahulu dan lebih rumit untuk diterapkan. Namun, ini lebih efisien bahkan saat mempertimbangkan waktu penyortiran. Misalnya, array dengan 10 elemen akan melakukan paling banyak 4 perbandingan untuk pencarian biner vs 10 untuk pencarian linier — bukan peningkatan besar. Namun, untuk array dengan 1. 000. 000 elemen, kasus terburuk dalam pencarian biner hanya 20 perbandingan. Itu peningkatan besar dibandingkan pencarian linier

Mengetahui cara menggunakan pencarian biner bukan hanya sesuatu untuk dipraktikkan untuk pertanyaan wawancara. Ini adalah keterampilan praktis yang dapat membuat kode Anda bekerja lebih efisien