Sorting
Proses pengurutan suatu data menjadi urutan tertentu, baik itu secara ascending atau descending. Dalam pembahasan ini saya akan membahas metode yang sering digunakan dalam proses sorting yaitu selection dan insertion sort.
1. Selection Sort
Merupakan konsep memilih nilai dari kumpulan data ,baik itu yang bernilai maksimum maupun minimum dimana nilai tersebut di dapatkan pada kumpulan data Array lalu menempatkan data tersebut pada elemen akhir atau awal sesuai pengurutannya.
Contoh penerapanya dalam program c++
Menampilkan selection sort dari bilangan yang di inputkan oleh user
Script dari program
hasil running ketika user ,menginputkan data secara acak(random)
hasil runing ketika data sudah terurut atau sudah selection
2. Insertion Sort
Merupakan konsep menyisipkan data pada elemen array pada posisi yang tepat dimana proses pencarian posisi yang tepat dilakukan dengan melakukan pencarian beruntun didalam array.
Contoh penerapanya dalam program c++
script dari program
hasil running dari program ketika user menginputkan data
hasil running dari program setelah di insertion sort
Referensi;
Lidya, Leoni, rinaldi Munir (2002). Algoritama dan Pemrograman dalam Bahas Pascal dan C.
Informatika Bandung.
Adapun beberapa artikel yang terkait
0 komentar:
Posting Komentar