Sorting Pengurutan Pada Array Satu Dimensi Pengertian Sort

Pengertian Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan,

Pengertian Sorting adalah proses pengurutan. Ada banyak metode sorting antara lain : 1. Bubble

Bubble Sort Bubble artinya gelembung dan gelembung selalu mengapung ke atas. Proses sort dilakukan

Bubble Sort Prinsip proses bubble sort adalah menempatkan (mengapungkan) nilai terbesar pada elemen ujung

Bubble Sort Sehingga nilai yang di bubble sebagai hasil proses tiap tahap dapat digambarkan

Bubble Sort Data Awal Tahap 1 : Diproses index 1 – 7, nilai terbesar

Bubble Sort Tahap 3 : Diproses index 1 – 5, nilai terbesar di index

Bubble Sort Tahap 6 : Diproses index 1 – 2, nilai terbesar di index

Selection Sort Konsep proses selection sort adalah mencari (memilih) nilai terkecil dan menukarnya dengan

Selection Sort Jika sudah ada array satu dimensi yang dibuat sebagai berikut : Susun

Selection Sort 1. Proses Sort dilakukan tahap per tahap. 2. Untuk n = 7,

Insertion Sort Insertion sort merupakan salah satu algoritma pengurutan dengan cara menyisipkan / insert

Contoh Soal 1 Sudah ada array A satu dimensi dengan dibuat dengan int A[4]

Contoh Soal 2 Sudah ada array A satu dimensi dengan dibuat dengan int A[4]

Contoh Soal 3 Sudah ada array A satu dimensi dengan dibuat dengan int A[4]

Tugas 1 Sudah ada array A satu dimensi dengan dibuat dengan int A[5] ,

Tugas 2 Sudah ada array A satu dimensi dengan dibuat dengan int A[5] ,

Tugas 3 Sudah ada array A satu dimensi dengan dibuat dengan int A[5] ,

Periksa Hasil Kerja Anda • • • Tukar dengan teman sebelah. Beri Nilai 33

Slides: 36

Download presentation

Sorting (Pengurutan) Pada Array Satu Dimensi

Pengertian Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil sampai dengan nilai terbesar. Atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil.

Pengertian Sorting adalah proses pengurutan. Ada banyak metode sorting antara lain : 1. Bubble Sort 2. Selection Sort 3. Insertion Sort 4. Shell Sort 5. Merge Sort 6. Radix Sort 7. Quick Sort 8. Heap Sort

Bubble Sort Bubble artinya gelembung dan gelembung selalu mengapung ke atas. Proses sort dilakukan tahap per tahap.

Bubble Sort Prinsip proses bubble sort adalah menempatkan (mengapungkan) nilai terbesar pada elemen ujung paling kanan pada setiap tahap.

Bubble Sort Sehingga nilai yang di bubble sebagai hasil proses tiap tahap dapat digambarkan sebagai berikut : Untuk n = 7 maka akan dilakukan (n-1) = 6 tahap (mulai dari 0 sampai dengan n-2).

Bubble Sort Data Awal Tahap 1 : Diproses index 1 – 7, nilai terbesar di index 7 Hasil Tahap 1 Tahap 2 : Diproses index 1 – 6, nilai terbesar di index 6 Hasil Tahap 1

Bubble Sort Tahap 3 : Diproses index 1 – 5, nilai terbesar di index 5 Hasil Tahap 3 Tahap 4 : Diproses index 1 – 4, nilai terbesar di index 4 Hasil Tahap 4 Tahap 5 : Diproses index 1 – 3, nilai terbesar di index 3 Hasil Tahap 5

Bubble Sort Tahap 6 : Diproses index 1 – 2, nilai terbesar di index 2 Hasil Tahap 6 Setelah melewati 6 tahap data akan menjadi urut

Bubble Sort

Selection Sort Konsep proses selection sort adalah mencari (memilih) nilai terkecil dan menukarnya dengan elemen paling awal (paling kiri) pada setiap tahap.

Selection Sort Jika sudah ada array satu dimensi yang dibuat sebagai berikut : Susun data dalam array tersebut dengan metode selection sort sehingga nilainya urut menaik (ascending).

Selection Sort 1. Proses Sort dilakukan tahap per tahap. 2. Untuk n = 7, maka akan dilakukan (n-1) = 6 tahap. 3. Konsep selection sort adalah memilih nilai terkecil dan menukarnya dengan elemen paling awal (paling kiri) pada setiap tahap.

Selection Sort

Insertion Sort Insertion sort merupakan salah satu algoritma pengurutan dengan cara menyisipkan / insert jika menemukan nilai yang lebih kecil. Sehingga algoritma ini menyelesaikan pengurutan secara bertahap dari kiri ke kanan atau sebaliknya. Dengan syarat elemen yang akan diurutkan selanjutnya diurutkan dulu pada elemen-elemen yang telah terurut sebelumnya dengan cara langsung menyisipkan diantara elemen tersebut yang sesuai. Secara sederhana insertion sort dapat dijelaskan dengan deretan angka dibawah ini :

Insertion Sort

Contoh Soal 1 Sudah ada array A satu dimensi dengan dibuat dengan int A[4] , sudah ada isinya dengan ilustrasi sebagai berikut : Berdasarkan data awal tersebut, maka lakukan buble sort untuk mendapatkan nilai urut menaik (ascending)

Jawab Contoh Soal 1

Contoh Soal 2 Sudah ada array A satu dimensi dengan dibuat dengan int A[4] , sudah ada isinya dengan ilustrasi sebagai berikut : Berdasarkan data awal tersebut, maka lakukan selection sort untuk mendapatkan nilai urut menaik (ascending)

Jawab Contoh Soal 2

Contoh Soal 3 Sudah ada array A satu dimensi dengan dibuat dengan int A[4] , sudah ada isinya dengan ilustrasi sebagai berikut : Berdasarkan data awal tersebut, maka lakukan insertion sort untuk mendapatkan nilai urut menaik (ascending)

Jawab Contoh Soal 3

Ada Pertanyaan? ? ?

Tugas 1 Sudah ada array A satu dimensi dengan dibuat dengan int A[5] , sudah ada isinya dengan ilustrasi sebagai berikut : Berdasarkan data awal tersebut, maka lakukan buble sort untuk mendapatkan nilai urut menaik (ascending)

Jawab Tugas 1

Tugas 2 Sudah ada array A satu dimensi dengan dibuat dengan int A[5] , sudah ada isinya dengan ilustrasi sebagai berikut : Berdasarkan data awal tersebut, maka lakukan selection sort untuk mendapatkan nilai urut menaik (ascending)

Jawab Tugas 2

Tugas 3 Sudah ada array A satu dimensi dengan dibuat dengan int A[5] , sudah ada isinya dengan ilustrasi sebagai berikut : Berdasarkan data awal tersebut, maka lakukan insertion sort untuk mendapatkan nilai urut menaik (ascending)

Jawab Tugas 3

Periksa Hasil Kerja Anda • • • Tukar dengan teman sebelah. Beri Nilai 33 pada tugas 1 jika semua benar Beri Nilai 33 pada tugas 2 jika semua benar Beri Nilai 34 pada tugas 3 jika semua benar Kumpulkan tugas terakhir anda lengkap dengan nilainya.