struktur data sorting array n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
STRUKTUR DATA sorting array PowerPoint Presentation
Download Presentation
STRUKTUR DATA sorting array

Loading in 2 Seconds...

play fullscreen
1 / 26

STRUKTUR DATA sorting array - PowerPoint PPT Presentation


  • 175 Views
  • Uploaded on

STRUKTUR DATA sorting array. Sorting. Sorting = pengurutan Sorted = terurut menurut kaidah/aturan tertentu Data pada umumnya disajikan dalam bentuk sorted. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'STRUKTUR DATA sorting array' - tanith


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
sorting
Sorting
  • Sorting = pengurutan
  • Sorted = terurut menurut kaidah/aturan tertentu
  • Data pada umumnya disajikan dalam bentuk sorted.
  • Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)
  • Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.
  • Contoh:
    • Data Acak : 5 6 8 1 3 25 10
    • Ascending : 1 3 5 6 8 10 25
    • Descending : 25 10 8 6 5 3 1
    • Data Mahasiswa
    • Kata-katadalamkamus
    • File-file didalamsebuah directory
    • Indekssebuahbuku
    • Data mutasirekeningtabungan
    • dll
tujuan sorting
Tujuan sorting

Mudah dalam Membaca data

Mudah dalam menemukan data

Penyajian data lebih teratur

dll

metode pengurutan data
Metode Pengurutan Data
  • Pengurutanberdasarkanperbandingan (comparison-based sorting)
    • Bubble sort,exchange sort
  • Pengurutanberdasarkanprioritas (priority queue sorting method)
    • Selection sort, heap sort (menggunakan tree)
  • Pengurutanberdasarkanpenyisipandanpenjagaanterurut (insert and keep sorted method)
    • Insertion sort, tree sort
  • Pengurutanberdasarkanpembagiandanpenguasaan (devide and conquer method)
    • Quick sort, merge sort
  • Pengurutanberkurangmenurun (diminishing increment sort method)
    • Shell sort (pengembangan insertion)
bubble sort
Bubble Sort
  • Metode sorting termudah
  • Diberinama “Bubble” karenaprosespengurutansecaraberangsur-angsurbergerak/berpindahkeposisinya yang tepat, sepertigelembung yang keluardarisebuahgelasbersoda.
  • Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.
  • Padasetiapiterasi, bandingkanelemendengansebelahnya: yang busanaik, yang air turun!
bubble sort1
Bubble Sort
  • membandingkanelemenpertama/terakhirdenganelemensebelumnya/sesudahnya, kemudianelementersebutituakanmenjadipusat (pivot) untukdibandingkandenganelemensebelumnya/sesudahnyalagi, begituseterusnya.
  • Pengurutan Ascending :Jikaelemensekaranglebihbesardarielemenberikutnyamakakeduaelementersebutditukar.
  • Pengurutan Descending: Jikaelemensekaranglebihkecildarielemenberikutnya, makakeduaelementersebutditukar.
  • Algoritmainiseolah-olahmenggesersatu per satuelemendarikanankekiriataukirikekanan, tergantungjenispengurutannya, ascataudesc.
  • Ketikasatuprosestelahselesai, maka bubble sort akanmengulangiproses, demikianseterusnya.
  • Kapanberhentinya?  Bubble sort berhentijikaseluruh array telahdiperiksadantidakadapertukaranlagi yang bisadilakukan, sertatercapaiperurutan yang telahdiinginkan.
bubble sort2
Bubble Sort
  • Urutkan data array berikut:

22 10 15 3 8 2

bubble sort3
Bubble Sort

Dimulaidarielementerakhir

bubble sort6
Bubble Sort
  • Selamafase/proses1 (pertama) padaseluruh array, memerlukan N-1 pembandingan
  • Fase/proses ke-2, memerlukan N-2 pembandingan
  • Jumlahpembandinganmenjadi
    • (N-1) + (N-2) + …+ 2 + 1 = (N2-N)/2
bubble sort7
Bubble Sort
  • Versi 1
  • Versi 2
bubble sort8
Bubble Sort
  • Dengan prosedur diatas, data terurut naik (ascending), untuk urut turun (descending) silahkan ubah bagian:

if (data[j]<data[j-1]) tukar(&data[j],&data[j-1]);

Menjadi:

if (data[j]>data[j-1]) tukar(&data[j],&data[j-1]);

  • “The bubble sort is an easy algorithm to program, but it is slower than many other sorts”
selection sort
Selection Sort
  • Merupakan kombinasi antara sorting dan searching
  • Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array.
  • Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]).
  • Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
selection sort4
Selection Sort
  • Prosedur Selection Sort
insertion sort
Insertion Sort
  • Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.
  • Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya.
  • Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang
perbandingan
Perbandingan
  • Tabel Perbandingan Kecepatan Metode Pengurutan Data
  • Untuk data sejumlah 10.000 data pada komputer Pentium II 450 MHz
masih banyak lagi
Masih banyak lagi
  • Merge Sort

Heap Sort

Quick Sort

tugas
TUGAS

Carilah 3 metode sorting lainnyadantuliskan

dalam paper besertacaradan

analisisdantiap-tiapmetode sorting yang ada!

Cantumkanreferensi, jikadari web sertakantanggaldanwaktuakses!

Jawabanditulisdalamprog. pengolahkata, dengandiberinama, nim, kelas & semester.

Simpandengannama file UW-SD-T01-nama.docx

Kirimke email dianpraja@gmail.com (sebagai attachment)

Subject email [UW-SD-T01-nama]

Max 10/10/2012, 24:00