Skip to main content

Posts

Showing posts with the label teknik informatika

Sorting Angka dan Pencarian Menggunakan Algoritma Binary Sort

Sorting Angka Menggunakan Algoritma Binary Sort  Bahasa Java Bagi mahasiswa Teknik Informatika atau Ilmu Komputer mungkin menjadi kesehariannya mengerjakan tugas - tugas dasar pemrograman dengan menggunakan algoritma - algoritma yang sudah ditentukan dosennya ataupun disuruh mencari algoritma nya sendiri. oleh karena itu algoritma dan dasar pemrograman adalah sebuah fundamental bagi programmer untuk bisa menghasilkan karya - karya yang luar biasa. Binary search adalah metode pencarian suatu data atau elemen di dalam suatu array dengan kondisi data dalam keadaan terurut. Proses pencarian binary search hanya dapat dilakukan pada sekumpulan data yang sudah diurutkan terlebih dahulu. Prinsip dari binary search terhadap N elemen dapat dijelaskan seperti berikut:     1.       Tentukan posisi awal = 0 dan posisi akhir = N-1.     2.       Hitung posisi tengah = (posisi awal + posisi akhir)/2. ...