�ݺ�ߣ

Tugas kelompok 6
Nama : FAUZAN
Npm : 1405020150
Unit : E

1.Konsep sort
Sort merupakan suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan
tertentu. Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data
kedalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pada
dasarnya ada dua macam urutan yang biasa digunakan dalam suatu proses sorting:
1. Urut naik (ascending)
Mengurutkan dari data yang mempunyai nilai paling kecil sampai paling besar
2. Urut turun (descending)
Mengurutkan dari data yang mempunyai nilai paling besar sampai paling kecil.
2.Fungsi Sort
Fungsi sort digunakan untuk mengurutkan nilai array baik secara alfabetis maupun numerik.
3.Mamfaat algoritma sorting dalam pemrograman
Digunakan untuk menyelesaikan masalah matematika dan logika, artinya tidak semua masalah
dapat diselesaikan dalam algoritma pemrograman. Algoritma ini hanya bisa digunakan untuk
menyelesaikan suatu masalah jika msalah tersebut dapat diterjemahkan ke dalam bahasa logika
dan matematika, karena pemrograman komputer pada dasarnya adalah persoalan logika dan
matematika.

4.Macam macam sorting
A.Bubble Sort
Contoh nya:
Proses 1 :
22 10 15 3 8 2
22 10 15 3 2 8
22 10 15 2 3 8
22 10 2 15 3 8
22 10 2 15 3 8
22 2 10 15 3 8
2 22 10 15 3 8
Pengecekan dimulai dari data yang paling akhir, kemudian dibandingkan dengan data di
depannya,jika data didepannya lebih besar maka akan di tukar.
Proses 2:
2 22 10 15 3 8
2 22 10 15 3 8
2 22 10 3 15 8
2 22 3 10 15 8
2 3 22 10 15 8

pengecekan dilakukan sampai dengan data ke-2 karena data pertama pasti sudah paling kecil.
Proses 3 :
2 3 22 10 15 8
2 3 22 10 8 15
2 3 22 8 10 15
2 3 8 22 10 15
Proses 4 :
2 3 8 22 10 15
2 3 8 22 15 10
2 3 8 15 22 10
Proses 5 :
2 3 8 15 22 10
2 3 8 15 10 22

�ݺ�ߣ

Kelompok 6

More Related Content

Kelompok 6