Assalamualaikum wr.wb
Untuk pagi ini kami mendapat tugas untuk mengerjakan pengembangan algoritma yag sudah di ajarkan dengan menggunakan 5 langkah dengan penulisan sesuai dengan yang di diktat.
**************************************************************************
MENGURUTKAN DERET BILANGAN DENGAN SELECTION SORT
1. Menentukan berapa data yang akan di cari.
misal 5 data dan data yang di masukkan :
misal [ 5 6 3 2 1 ]
menjadi data yang urut [ 1 2 3 5 6 ]
2. Langkah kedua digunakan untuk mencari data terkecil
Misal [ 5 6 3 2 1 ]
dengan index 0 1 2 3 4
Data pertama adalah 5 lalu akan dicari data kedua sampai terakhir.
3. Langkah ketiga digunakan untuk mencari index data terkecil tersebut.
setelah data terkecil di temukan kemudian dicari terletak pada index ke berapa data tersebut.
Misal [5 6 3 2 1 ]
dengan index 0 1 2 3 4
Data terkecil tersebut terletak pada index ke-4(hitam tebal).
4. Langkah keempat digunakan untuk menukar data tersebut
Misal [ 5 6 3 2 1 ]
Menjadi [ 1 6 3 2 5 ]
5. Langkah ke lima di gunakan untuk mengulangi dari langkah 1,2,dan 3
*data*
- [ 5 6 3 2 1 ] nilai terkecil 1 (posisi nilai 1 di tukar dengan posisi nilai 5)
* [ 1 6 3 2 5 ]
- [ 1 6 3 2 5 ] nilai terkecil 2 (posisi nilai 2 di tukar dengan posisi nilai 6)
* [ 1 2 3 6 5 ]
- [ 1 2 3 6 5 ] nilai terkecil 3 tidak ditukar
- [ 1 2 3 6 5 ] nilai terkecil 5 (posisi nilai 5 di tukar dengan posisi nilai 5)
* [ 1 2 3 6 5 ]
- [ 1 2 3 5 6 ]
hasil yang telah di urutkan [ 1 2 3 5 6 ]
*************************************************************************
Program cpp :
hasil :
Wassalamualaikum wr.wb
LINK BLOG TEMAN KELOMPOK :
1. NISA NUR ISTIQOMAH :
http://nisanurist.blogspot.co.id/2016/05/kajian-algoritma-metode-pencarian-biner.html
2. SITI NURROHMAH :
http://sitinurrohmah3.blogspot.co.id/2016/05/mengurutkan-deret-bilangan-dengan.html
0 komentar
Posting Komentar