Sorting

Sorting adalah pengurutan data, dimana proses sorting selalu ada di proses pengolahan data. Tujuan sorting adalah mengelompokkan data-data yang bertype sama. Pengurutan dibedakan dalam dua macam , internal sorting dan external sorting. Internal sorting adalah proses pengurutan dimana data disimpan dalam memory internal komputer yang elemennya dapat diakses secara langsung. Sedangkan external sorting ialah pengurutan data yang disimpan dalam memory sekunder, biasanya data berukuran besar jadi tidak bisa diakses secara langsung.

Algoritma pengurutan untuk memory internal diantaranya sebagai berikut :

1. Buble Sort

2. Counting sort

3. Maximum Sort

4. Insertion Sort

5. Heap Sort

6. Shell Sort

Kali ini saya akan menggunakan buble short yang dinilai lebih sederhana dan mudah dipahami.

Metode buble sort atau gelembung, adalah istilah untuk penukaran dua buah nilai data / elemen yang berdasarkan pada penukaran dua buah elem untuk mencapai keadaan urut yang diinginkan. Dengan meletakkan nilai terbesar pada posisi terakhir / posisi ke n, kemudian nilai terbesar kedua diletakkan setelahnya (n-1) dan seterusnya, bisa juga dilakukan dengan cara kebalikan (nilai kecil menjadi patokan)

Notasi Algoritmanya :

Judul : Mengurutkan luas ruangan dari kecil ke besar

Kamus : Luas[n] ←  array [1…7] of integer temp ←  integer                                // untuk  penukaran// i ← integer                                        //posisi pada tabel array// n ←integer                                        // banyak nilai dalam array// k ←integer                                        // index pengurutan// Luas[1] ← 25 Luas[2] ← 105 Luas[3] ← 37 Luas[4] ← 35 Luas[5] ← 60 Luas[6] ← 37 Luas[7] ← 300

Deskripsi :              input n                                                                    //masukkan jumlah inputan//  for (i=0 i<n i++)  input Luas[i]                                                         //masukkan nilai data per indeks//     k ← 0     while(k ≤ n-2)     {     i ←0     while(i ≤ n-2 - k)                {                      if (Luas[i+1] < Luas[i] )                             //asscanding//                            {                                                             temp ← Luas[i]                                                             Luas[i] ← Luas[i+1]                                                             Luas[i+1] ← temp                            }                       i++                }           k++     }     Output ("Sesudah di-sorting ")     for (i=0  I ≤ n-1  i++)     Output Luas[i]     }

Penulis : Nur Aidha Rahmanningtyas (A11.2013.07481)

Mahasiswa jurusan Teknik Informatika tingkat 4 yang sedang belajar mengambil mata kuliah alpro semester pendek di udinus. Pengadaan semester pendek / SP bahwa untuk memberikan kesempatan kepada mahasiswa khususnya memperbaiki nilai matakuliah yang pernah ditempuh, meningkatkan indek prestasi namum tidak menambah waktu studi agar tetap bisa 4 tahun.