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

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

Pembahasan Dan Contoh Algoritma Array

Array adalah type data yang mengacu sekumpulan elemen  bertipe sama melalui indeks. Memiliki sifat tersusun secara terurut dan memiliki indeks. Contoh :   A : array[1..10] of char  TNamaHari : array[1..7] of string TJumHari : array[1..12] of integer Contoh Pemakaian Array Program NamaHari Kamus TNamaHari :  array[1..7] of string HariKe : integer Algoritma   TNamaHari[1]←”Senin”   TNamaHari[2]←”Selasa”   TNamaHari[3]←”Rabu”   TNamaHari[4]←”Kamis”   TNamaHari[5]←”Jumat”   TNamaHari[6]←”Sabtu”   TNamaHari[7]←”Minggu”   input (HariKe)   output(TNamaHari[HariKe]) Contoh di atas adalah contoh array dengan jumlah indeks 7, dan setiap indeks diisi dengan nama-nama hari. Mengisi array bisa dilakukan dengan membuat sistem/algoritma pengulangan sampai jumlah indeks array yang dibutuhkan atau tersedia. Lalu disetiap pengulangan dimasukan nilai data pada indeks array. Skema Pemrosesan Array Skema ...
1 comment
Read more

Bandung : Peta Lokasi Universitas dan Perguruan Tinggi di Bandung

Universitas dan Perguruan Tinggi di Bandung
Post a Comment
Read more