PENGURUTAN SELEKSI

DAN SISIP
 ANGGOTA KELOMPOK 8

AFIVA NEZALIA ISLAMI AHMAD RIFKI FARID

GHINA FITRI HIDAYAH

NADILA RIZKY AMELIA SYAFIRA PUTRI ZAHRA

SELECTION SORT (SELEKSI)
PENGERTIAN SELECTION
SORT (SELEKSI)
YAITU SUATU MODE PENGURUTAN YANG MEMBANDINGKAN ELEMEN YANG
SEKARANG DENGAN ELEMEN BERIKUTNYA SAMPAI ELEMEN YANG TERAKHIR. JIKA
DITEMUKAN ELEMEN LAIN YANG LEBIH KECIL DARI ELEMEN SEKARANG, MAKA
DICATAT POSISINYA DAN LANGSUNG DITUKAR.

KONSEP PROSES SELECTION SORT ADALAH MENCARI (MEMILIH)

NILAI TERKECIL DAN MENUKARNYA DENGAN ELEMEN PALING
AWAL (PALING KIRI) PADA SETIAP TAHAP.
 CONTOH PENERAPAN
SELEKSI
mengurutkan suatu bilangan dari yang terkecil

Bandingkan angka posisi pertama dengan posisi kedua, kemudian didapatkan 0 angka terkecil , maka
sementara 0 angka yang paling kecil pada data, kemudian bandingkan dengan angka posisi 3 dan
seterusnya hingga diperoleh angka terkecil

Dilakukan pencarian angka terkecil kedua, tetapi hanya membandingkan angka dengan angka posisi ke
3-5 saja, sehingga diperoleh angka terkecil kedua selanjutnya tukar posisi.
Dilakukan pencarian angka terkecil ketiga, tetapi hanya membandingkan angka dengan angka posisi
ke 4-5 saja, sehingga diperoleh angka terkecil ketiga selanjutnya tukar posisi.

Dilakukan pencarian angka terkecil keempat, tetapi hanya membandingkan angka dengan angka posis
ke 5 saja, sehingga diperoleh angka terkecil ketiga selanjutnya tukar posisi.
 FUNGSI DAN MANFAAT INSERTION SORT

Fungsinya : mengurutkan sebuah array Manfaatnya : memudahkan kita dalam

data yang tidak terurut agar menjadi mengecek dan menyusun data secara
sebuah array yang terurut. rapi.

LANGKAH- LANGKAH INSERTION SORT

1. CARI DATA TERKECIL DALAM INTERVAL J= 0

SAMPAI DENGAN J= N-1
2. JIKA PADA POSISI POS DITEMUKAN DATA YANG
TERKECIL, TUKARKAN DATA DIPOSISI POS DENGAN
DATA DI POSISI I JIKA K.
3. ULANGI LANGKAH 1 DAN 2 DENGAN J=
J+ISAMPAI DENGAN J= N-1, DAN SETERUSNYA
SAMPAI J = N
 KEUNGGULAN DAN KELEMAHAN INSERTION SORT
KEUNGGULAN
A) ALGORITMA INI SANGAT RAPAT DAN MUDAH UNTUK
DIIMPLEMENTASIKAN.
B) MEMPERCEPAT PENCARIAN
C) MUDAH MENENTUKAN DATA MAKSIMUM
/MINIMUM.
D) MUDAH MENGGABUNGKANNYA KEMBALI.
E) KOMPLEKSITAS SELECTION SORT RELATIF LEBIH
KECIL.
KELEMAHAN
A) MEMBUTUHKAN METHOD TAMBAHAN
B) SULIT UNTUK DIGABUNGKAN KEMBALI
C) PERLU DIHINDARI UNTUK PENGGUNAAN DATA
LEBIH DARI 1000 TABEL, KARENA AKAN
MENYEBABKAN KOMPLEKSITAS YANG LEBIH TINGGI
DAN KURANG PRAKTIS
INSERTION SORT (SISIP)
PENGERTIAN INSERTION SORT (SISIP)
Insertion Sort merupakan sebuah teknik pengurutan
dengan cara membandingkan dan mengurutkan dua
data pertama pada array, kemudian membandingkan
data para array berikutnya apakah sudah berada di
tempat semestinya.


ALGORITMA BERKERJA DENGAN MEMASUKKAN SATU ELEMEN PADA SATU WAKTU KE BAGIAN ARRAY YANG DIURUTKAN
SEBELUMNYA, MEMINDAHKAN ELEMEN DENGAN PERINGKAT YANG LEBIH TINGGI KE ATAS SESUAI KEBUTUHAN. AWAL
MULAI, ELEMEN PERTAMA (ATAU TERKECIL, ATAU SEMBARANG) DARI ARRAY YANG TIDAK DIURUTKAN DIANGGAP
SEBAGAI BAGIAN YANG DIURUTKAN. ALGORITMA INI DAPAT MENGURUTKAN DATA DARI BESAR KE KECIL (ASCENDING)
DAN KECIL KE BESAR (DESCENDING).

MISALNYA DIAPLIKASIKAN PADA DATA :

JIKA DATA YANG DIINGIN KELOLA SUDAH ADA, PENGURUTAN DIMULAI DENGAN MENGAMBIL SATU
DATA KEMUDIAN MEMBANDINGKANNYA DENGAN DATA-DATA YANG ADA DIDEPANNYA. MISAL DATA
YANG DIAMBIL TERNYATA SUDAH MEMENUHI SYARAT PERBANDINGAN, SEHINGGA DATA YANG DIAMBIL
TERSEBUT AKAN DILETAKAN DI DEPAN DATA YANG DIBANDINGKAN, SELANJUTNYA LIHAT DATA-DATA
YANG DIBANDINGKAN AKAN BERGESER MUNDUR.
 KEUNTUNGAN DAN KERUGIAN DARI
ALGORITMA INSERTION SORT:

KEUNTUNGAN :
1. EFISIEN UNTUK SET DATA KECIL
2. SEDERHANA UNTUK DIIMPLEMENTASIKAN
3. MELEWATI ARRAY HANYA SEKALI.
4. MEREKA BERSIFAT ADAPTIF; EFISIEN
UNTUK KUMPULAN DATA YANG SUDAH
DISORTIR.
KERUGIAN :
1. KURANG EFISIEN PADA DAFTAR DAN ARRAY
YANG LEBIH BESAR
KASUS TERBAIK: ARRAY SUDAH DISORTIR
KASUS TERBURUK: ELEMEN BENAR-BENAR
MUNDUR
CONTOH PENERAPAN SISIP DALAM KEHIDUPAN SEHARI HARI
Contoh penerapan insertion sort dalam kehidupan nyata, seperti pengurutan
dokumen pada filing cabinet. Prosesnya adalah dengan cara mengambil satu
demi satu data yang masih acak untuk dicarikan posisi yang sesuai di deratan
data yang sudah terurut kemudian disisipkan. Proses akan terus berlangsung
hingga semuanya berada pada posisi yang sudah sesuai.
.
 LANGKAH INSERTION SORT
1.Ambil 2 angka yang paling bawah , yaitu 45 dan 235, 2. Tambahkan 1 angka lagi ke dalam list data yang sudah 3. DST
lakukan pengurutan terhadap kedua terurut, yang menjadi 182, 45, 235
angka tersebut. lakukan pengurutan terhadap list data ini.