Sorting

Sorting (pengurutan) adalah proses yang mengurutkan sekumpulan data baik secara ascending (dari kecil ke besar) maupun descending (dari besar ke kecil).
Teknik Pengurutan :
1. Teknik Penyisipan (Insertion)
2. Teknik Gravitasi / Gelembung (Bubble Sort)
3. Teknik Seleksi
4. Teknik Shell Sort
5. Teknik Quick Sort
6. Teknik Radix Sort

1. Teknik Penyisipan (Insertion Sort)
>> Anggap data pertama sudah memiliki posisi yang tepat.
>> Ambil A[2], bandingkan dengan A[1]. Jika A[2] < A[1], tukar posisi.
>> Ambil A[3], bandingkan dengan A[1] dan A[2]. Jika A[3] > A[1] dan A[2], sisipkan A[3] pada posisi yang sesuai antara A[1] sampai A[2], dan seterusnya.

2. Teknik Gravitasi / Gelembung (Bubble Sort)
>> Bandingkan A[1] dengan A[2]. Jika A[1] > A[2], tukar posisi.
>> Bandingkan A[2] dengan A[3]. Jika A[2] > A[3], tukar posisi. Dan seterusnya.

3. Teknik Seleksi (Selection Sort)
>> Cari data terkecil dari data pertama sampai data terakhir, tukar dengan data pertama.
>> Cari data terkecil dari data kedua sampai data terakhir, tukar dengan data kedua, dan seterusnya.

4. Teknik Shell Sort
Langkah 1.
>> Ambil data pertama, bandingkan dengan data lain pada jarak tertentu.
     Jarak = jumlah data / 2.
>> Bandingkan data kedua dengan data lain yan berjarak sama seperti sebelumnya, dan seterusnya.
Langkah 2.
>> Proses langkah 1 diulang tetapi dengan jarak = jarak langkah 1 / 2.
Langkah 3.
>> Proses langkah 2 diulang tetapi dengan jarak = jarak langkah 2 / 2.
dan seterusnya..

5. Teknik Quick Sort
>> Pilih sembarang data (misal data pertama), tempatkan pada posisi tengah.
>> Tempatkan data yang lebih kecil dari atau sama dengan data tengah di sebelah kirinya, dan yang lebih besar di sebelah kanannya.

6. Teknik Radix Sort
Teknik ini didasarkan pada nilai sesungguhnya dari suatu digit pada bilangan yang akan diurutkan (ribuan, ratusan, puluhan, dan sebagainya).