Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SORTING (PENGURUTAN). Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending.

Presentasi serupa


Presentasi berjudul: "SORTING (PENGURUTAN). Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending."— Transcript presentasi:

1 SORTING (PENGURUTAN)

2 Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending = dari data kecil ke data lebih besar) atau menurun (descending = dari data besar ke data lebih kecil).

3 Algoritma pengurutan (sorting) : Bubble sort (gelembung) Selection sort (maksimum/minimun) Insertion sort (sisip) Heap sort Shell sort Quick sort Merge sort Radix sort Tree sort

4 Bubble sort (gelembung) Metode pengurutan gelembung (bubble sort) diinspirasi oleh gelembung sabun yang ada di permukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air maka gelembung sabun akan selalu mengapung. Prinsip pengapungan ini juga dipakai pada pengurutan gelembung. Elemen yang berharga paling kecil “diapungkan”, artinya diangkat ke atas (atau ke ujung paling kiri) melalui pertukaran.

5 Contoh Bubble sort 6 buah elemen dibawah ini akan diurutkan menaik (ascending) 25271087621 123456 LANGKAH 1 : Proses 1 Hasil  2527108 2176 Proses 2 Hasil  252710 82176 Proses 3 Hasil  2527 8102176 Proses 4 Hasil  25 827102176 Proses 5 Hasil  82527102176 Hasil akhir langkah 1 : 82527102176 123456 Nilai  Index 

6 82527102176 123456 LANGKAH 2 : Proses 1 Hasil  825 2710 2176 Proses 2 Hasil  8252710 2176 Proses 3 Hasil  8251027 2176 Proses 4 Hasil  8102527 2176 Hasil akhir langkah 2 : 81025272176 123456

7 81025272176 123456 LANGKAH 3 : Proses 1 Hasil  810 2527 2176 Proses 2 Hasil  8102521 27 76 Proses 3 Hasil  8102125 2776 81021252776 123456 Hasil akhir langkah 3 :

8 81021252776 123456 LANGKAH 4 : Proses 1 Hasil  810 2125 2776 Proses 2 Hasil  8102125 27 76 Hasil akhir langkah 4 : 81021252776 123456

9 81021252776 123456 LANGKAH 5 : Proses 1 Hasil  810 2125 2776 81021252776 123456 Hasil akhir langkah 5 : Selesai. Larik sudah terurutkan !

10 Contoh program bubble sort ascending #include main(){ int i,k,temp; int L[5]; //Jumlah elemen dalam array ada 5 L[0]=1; L[1]=50; L[2]=10; L[3]=3; L[4]=2; //Proses secara Ascending(naik) for(i=0;i<=4;i++) for(k=4;k>=0;k--) if (L[k] { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.info/10/2815790/slides/slide_10.jpg", "name": "Contoh program bubble sort ascending #include main(){ int i,k,temp; int L[5]; //Jumlah elemen dalam array ada 5 L[0]=1; L[1]=50; L[2]=10; L[3]=3; L[4]=2; //Proses secara Ascending(naik) for(i=0;i<=4;i++) for(k=4;k>=0;k--) if (L[k]=0;k--) if (L[k]

11 Kerjakan!! Urutkan 5 buah nilai di bawah ini secara ascending dengan menggunakan algoritma bubble sort. 97638


Download ppt "SORTING (PENGURUTAN). Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending."

Presentasi serupa


Iklan oleh Google