Pencarian Pemrosesan string Sebutkan dan Jelaskan 7 Permasalahan penting dalam dunia ilmu komputer
kuncikey. Ahli computer sering berbicara mengenai penyortiran suatu data kunci bahkan ketika unsur daftar tersebut tidak dicatat, katakanlah hanya bilangan bulat.
Mengapa kita menginginkan daftar terurut? Penyortiran membuat banyak pertanyaan mengenai suatu daftar menjadi lebih mudah dijawab. Hal yang paling penting diantaranya adalah
pencarian: inilah mengapa kamus, buku telepon, daftar kelas, dan sebagainya dsiortir. Anda akan melihat contoh-contoh dari penggunaan pengurutan daftar pada bagian 6.1. pada tingkat yang
sama, penyortiran digunakan sebagai langkah tambahan pada beberapa algoritma penting pada bidna glainnya misalnya algoritma geometric.
Sampai sekarang, ahli computer telah menemukan banyak sekali algoritma sorting yang berbeda-beda. Pada kenyataanny, penemuan algoritma sorting yang baru telah menyamai desai
jebakan tikus yang terkenal. Saya sangat senang menyampaikan bahwa pencarian penyortiran mousetrap yang lebih baik terus berlanjut. Upaya ini dipandang sangat baik karena alasan berikut
ini. Disatu sisi terdapat algoritma sorting lain yang baik yang menyortir sembarang array berukuran n dengan menggunakan sekitar n log, n perbandingan. Disisi lainnya, tidak ada
algoritma yang menyortir dengan perbandingan kunci sebaliknya misalkan membandingkan bagian kecil dari kunci secara substanisal dapat melakukannya dengan jauh lebih baik.
Ada suatu alasan kelemahan dari kekayaan algoritma dalam hal penyortiran. Walaupun sebagian algoritma jauh lebih baik daripada yang lainnya, namun tidak ada algortima yang
memberikan penyelesaian terbaik bagi semua situasi. Sebagian algoritma bersifat sederhana, tetapi relative lebih lambat, sedangkan yang lainnya lebih cepat tetapi lebih rumit. Beberapa
bekerja dengan lebih baik pada input yang tersusun secara acak, sedangkan lainnya bekerja lebih baik pada daftar yang tersortir.beberapa cocok hanya untuk daftar pada memori yang cepat,
sedangkan yang lainnya dapat beradaptsi untuk menyortir file besar yang dsimpan didalam disk dan seterusnya .
Dua kemampuan dari algoritma sorting pantas untuk disebutkan. Suatu algoritma sortig disebut stabil apabila dapat membuat urutan relative dari dua elemen yang sama dalam inputnya.
Dengan kata lain, apabila daftar input berisi dua elemen yang sama pada posisi i dan j dimana ij, kemudian pada daftar tersortir mereka memiliki posisi i’ dan j’ maka i‘j’. Kemampuan ini
dipilih apabila, misalkan kita memiliki daftar siswa yang tersortir berdasarkan abjad dan kita ingin menyortirnya berdasarkan indeks prestasi yang sama akan tetap tersortir berdasaran abjad.
Secara umum algoritma yang dapat mengganti lokasi kunci yang terpisah jauh berifat tidak stabi, tetapi biasanya bekerja lebih cepat; nantinya pada buku ini, anda akan melihat bagaimana
pendapat umum ini diaplikasikan pada algoritma sorting yang penting.
Kemampuan kedua yang perlu diketahui dari algoritma sorting adalah jumlah memori tambahan yang dibutuhkan algoritma. Suatu algoritma disebut pada tempatnya apabila tidak
membutuhkan memori tambahan, kecuali mungkin hanya untuk beberapa unit memori. Ada beberapa algortima sorting yang penting yang bersifat in place dan yang tidak.