Skip to main content

Pembahasan Dan Contoh Algoritma Pengurutan | Algoritma Sorting

Algoritma pengurutan / sorting adalah algoritma yang digunakan untuk mengurutkan sekumpulan baris angka. Biasanya diurutkan dari yang terkecil ke terbesar atau sebaliknya.

Jenis-jenis pengurutan secara umum :
  • Pengurutan internal
    • Pengurutan data dalam memori internal, biasanya memakai tabel
  • Pengurutan eksternal
    • Pengurutan data dalam memori sekunder, biasanya volume data besar
  • Metoda pengurutan internal
    • Selection sort
    • Insertion sort
    • Bubble sort

Berikut contoh-contoh pengurutan dan Algoritmanya :

Maksimum Sort
Salah satu algoritma untuk mengurutkan angka dari terbesar ke terkecil.
Perhatikan pola algoritma ini pada gambar di bawah untuk memahami bagaimana pola algoritma yang terjadi saat mengurutkan angka:

Maksimum Sort | Algoritma Pengurutan

Procedure Maxsort (input/output T:Tabint,
                                         input N:integer)
Kamus pass,i:integer
                temp, imax:integer
Algoritma
     pass traversal[1..N-1]
              imax ← pass
             i traversal[pass+1..N]
                   if (T[i] > T[imax])
                   then imax ← I
                   endif
             endtraversal
              temp←T[imax]
              T[imax]←T[pass]
              T[pass]←temp
endtraversal

-----------------------------------------------------------------------------------------------------------

Insertion Sort
Salah satu algoritma untuk mengurutkan angka dari terkecil ke terbesar .
Perhatikan pola algoritma ini pada gambar di bawah untuk memahami bagaimana pola algoritma yang terjadi saat mengurutkan angka:

Insertion Sort | Algoritma Pengurutan


Procedure InsertionSort (input/output T:Tabint,input N:integer)
Kamus pass,i:integer
                temp:integer
Algoritma
         pass traversal [2..N]
                 temp ← T[pass]; i←pass-1
                 while(temp < T[i]) and (i>1)
                              T[i+1] ← T[i]
                              i ← i - 1
                 endwhile
                 if (temp >= T[i]) then T[i+1]← temp
                 else T[i+1]← T[i];T[i]← temp
                 endif
endtraversal

-----------------------------------------------------------------------------------------------------------

Bubble Sort

Bubble Sort | Algoritma Pengurutan

Procedure Bubblesort (input/output T:Tabint,input N:integer)
Kamus pass,k:integer
                temp:integer
Algoritma
     pass traversal[1..N-1]
              k traversal [N..pass+1]
                if (T[k] > T[k-1])
                then temp←T[k]
                           T[k]←T[k-1]
                           T[k-1]←temp
               endif
            endtraversal
   endtraversal


Demikian Pembahasan Dan Contoh Algoritma Pengurutan / Algoritma Sorting.

Dan seperti biasa, terima kasih :)
Labels:

Comments

Post a Comment

Popular posts from this blog

cara membuat menu Dropdown pada web responsif menggunakan Bootstrap

Menu Dropdown adalah menu yang berisi submenu dan submenu akan muncul jika tombol menu ditekan. Dan jika menu tersebut dibuat pada web responsif maka tampilan menu akan menyesuaikan dengan ukuran layar device yang digunakan untuk membuka halaman web. Dengan membuat menu pada web responsif memungkinkan pengunjung web yang membuka halaman web menggunakan smartphone akan mendapat tampilan desain web yang baik dan rapih, sehingga memudahkan pengunjung menjelajahi halaman sebuah web responsif. Lalu bagaimana cara membuat menu Dropdown pada web responsif menggunakan Bootstrap? Kamu tinggal memanggil class untuk menu Dropdown yang disediakan oleh Bootstrap. Berikut adalah uraian bagaimana cara membuat menu Dropdown pada web responsif menggunakan Bootstrap : <!DOCTYPE html> <html> <head> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/...
Post a Comment
Read more

Pemrograman Java : Cara getText dan setText Pada Java GUI

Pada Java GUI untuk mendapatkan text yang user input kamu harus mengambil text dari text area atau bisa juga text field. Untuk melakukannya bisa menggunakan fungsi getText() yang ada pada Java. getText() adalah fungsi yang ada pada Java untuk mengambil teks yang diinput pada form. Lalu untuk memunculkan sebuah teks pada text area atau text field  dapat menggunakan fungsi setText(). Akan diberikan contoh form sebagai berikut untuk lebih memahami penggunaan setText() dan getText() pada Java. Berikut adalah Cara getText dan setText Pada Java GUI : Buatlah form pada JFrame seperti gambar diatas. Caranya hanya tinggal klik kanan pada package yang diinginkan new-->JFrame Form... Lalu buat form seperti berikut: Berikan nama variabel pada text field  sesuai kegunaan. Contohnya text field  jurusan akan diberi nama variabel "jurusan". Caranya klik kanan pada text field yang dikehendaki lalu pilih Change variable name. Ini untuk memudahkan menggunaka...
7 comments
Read more

Membuat desain web responsif menggunakan Bootstrap

Desain web responsif adalah web dengan desain yang tampilannya dapat menyesuaikan pada semua ukuran device. Dengan demikian sebuah website akan selalu terlihat rapih jika dibuka pada semua jenis device . Banyak cara untuk membuat desain web responsif, diantaranya dengan menggunakan front-end framework dari Bootstrap. Dengan menggunakan Bootstrap kamu tidak perlu banyak menggunakan CSS, jQuery dan lainnya dalam pembuatan desain web responsif. Kamu hanya perlu memanggil atau menggunakan class yang sudah disediakan Bootstrap pada tag yang diinginkan dan otomatis tampilan web pada tag tersebut akan menjadi responsif. Lalu apa itu Bootstrap? Bootstrap adalah front-end framework gratis yang digunakan untuk pengembangan web yang lebih cepat dan mudah. Pada Bootstrap terdapat design templates berbasis HTML dan CSS untuk typography, forms, buttons, tables, navigation, modals, image carousels dan banyak lainnya, serta plugin JavaScript. Bootstrap juga memberikan kamu kemudahan...
1 comment
Read more