SM 1 #Tugas alpro 9 pengurutan

 Dua Macam Pengurutan

 Ascending (urut naik) merupakan pengurutan dari angka yang nilainya 

lebih kecil kemudian menuju ke nilainya yang lebih besar.

 Descending (urut turun) adalah sebaliknya, yaitu pengurutan dari 

nilainya yang lebih besar kemudian menuju ke nilainya yang lebih kecil.

1. Pengurutan Gelembung (Bubble Sort).

Bubble Sort merupakan metode pengurutan yang paling banyak digunakan di 

kalangan programmer dikarenakan penggunaannya yang simple dan sederhana. 

Namun, dibalik kesederhanaannya itu terdapat proses algoritma yang terlalu lama 

sehingga bisa dikatakan bahwa Metode Bubble Sort merupakan metode yang paling 

lambat dibanding dengan metode pengurutan yang lainnya.

Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada 

posisinya, kemudian mencari element terbesar berikutnya dan menempatkan pada 

tempatnya, dan seterusnya.

Proses Bubble Sort Ascending

 Data yang paling awal dibandingkan dengan data berikutnya jika ternyata 

lebih besar maka tukar.

 Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata 

lebih kecil maka tukar.

Proses Bubble Sort Descending

 Data yang paling awal dibandingkan dengan data berikutnya jika ternyata 

lebih kecil maka tukar.

 Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata 

lebih besar maka tukar

Penjelasan Algoritma Bubble Sort:

 Dalam Bubble Sort. Jumlah Iterasi sebesar banyaknya Data. Diatas jumlah 

datanya ialah 5 maka, jumlah iterasinya ialah 5. Selain itu, setiap iterasi 

terdapat proses yang jumlahnya ialah sebesar banyaknya Data. Diatas jumlah 

datanya ialah 5 maka, jumlah proses setiap iterasinya ialah 5. Dan untuk 

iterasi berikutnya harus dikurang 1.

 Dalam Bubble Sort, Walaupun data sudah terurut seperti pada kasus diatas, 

data sudah terurut pada iterasi ke-4. Namun, proses sorting tetap jalan 

sampai jumlah iterasinya terpenuhi.

 Proses Pertukaran Datanya dimulai dari data pertama dibandingkan dengan 

data kedua atau bisa digambarkan dengan Data[n] <==> Data[n+1]. Lakukan 

langkah ini sampai berada pada Data Terakhir

2.pengurutan selectionsort

Dibanding Bubble Sort, Selection Sort jelas lebih baik dari segi kecepatan proses 

pengurutannya. Karena, Inti dari algoritma Selection Sort ialah mencari nilai yang 

paling kecil(Jika Ascending) atau nilai yang paling besar(Jika Descending) di urutan 

data berikutnya. Proses pengurutan menggunakan metode selection sort secara 

terurut naik adalah:

1. Mencari data terkecil dari data pertama sampai data terakhir, kemunian di 

tukar posisinya dengan data pertama.

2. mencari data terkecil dari data kedua sampai data terakhir, kemudian di tukar 

dengan posisinya dengan data kedua.

3. mencari data terkecil dari data ketiga sampai data terakhir, kemudian di tukar 

posisinya dengan data ketiga

4. dan seterusnya sampai semua data urut naik. apabila terdapat n data yang 

akan di urutkan, maka membutukan (n - 1) langkah pengurutan, dimana data 

terakhir yaitu data ke-n tidak perlu di urutkan karena tinggal satu satunya.