Pencarian dan pengurutan
1. Pencarian
Pencarian merupakan salah satu masalah yang sangat sederhana dan sering ditemukan dalam kehidupan sehari-hari. Contohnya mencari siswa dengan nama tertentu dari sekumpulan siswa yang ada. Sebagai manusia tentu akan mudah melakukannya,tetapi agar dapat dijalankan oleh komputer dibutuhkan untuk membuat langkah-langkah algoritma. Terdapat beberapa algoritma yang dapat dipakai untuk
melakukan pencarian, salah satunya dengan algoritma
a. Algoritma Pencarian Beruntun
Algoritma pencarian beruntun merupakan algoritma pencarian. yang paling sederhana. Algoritma ini akan mengecek satu per satu dari elemen awal sampai akhir pada array sampai elemen yang dicari ditemukan. Jika pencarian telah mencapai akhir elemen dan elemen yang dicari tidak ditemukan, maka pencarian berakhir dan elemen tidak terdapat pada array Perhatikan contoh berikut sebagai ilustrasi pencarian
secara beruntun.
2. Pengurutan
Sekarang kita akan membahas algoritma standar lainnya dalam dunia pemrograman, yakni pengurutan. Permasalahan pengurutan adalah permasalahan yang umum dalam kehidupan sehari-hari. Misalnya kita ingin mengurutkan siswa berdasarkan tinggi badannya atau mengurutkan siswa berdasarkan nilainya. Ada dua jenis pengurutan yakni pengurutan menaik (ascending) dan pengurutan menurun (descending). Pengurutan menaik akan menghasilkan data yang terurut dari yang paling kecil ke yang paling besar. Misalnya seperti urutan berikut.