Sorting (Pengurutan)

Sorting merupakan suatu metode untuk mengurutkan sekumpulan data secara ascending atau descending. Alasan mengapa harus belajar algoritma pengurutan adalah karena dalam pembuatan program komputer, adakalanya kita harus melakukan pengurutan data, misalnya menampilkan nama mahasiswa secara berurutan berdasarkan NIM.

Contoh :

Data acak : 5   6   8   1   3   2   5   10 

Ascending : 1   2   3   5   6   8   10   25

Descending : 25   10   8   6   5   3   2   1

• TUJUAN

1. Pengurutan data dalam struktur data sangat penting terutama untuk data yang bertipe data numerik ataupun karakter.
2. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun).
3. Pengurutan (sorting) adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu.

• MACAM-MACAM SORTING :

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort
6. Heap Sort

• DEKLARASI ARRAY UNTUK SORTING

Deklarasi secara global  

int data[100];

int n; //untuk jumlah data 

Prosedure atau Fungsi Tukar 2 Buah Data

void tukar(int a, int b)

{ int tmp;

tmp=data[a];

data[a]=data[b];

data[b]=tmp;

}