|
Sorting adalah proses mengatur sekumpulan objek (contoh : dalam bentuk data) berdasarkan urutan atau susunan tertentu (ascending maupun descending). Jika terdapat N objek yang tersimpan dalam larik L, maka yang disebut urutan ascending adalah jika L[1]≤L[2]≤L[3]≤…≤L[N]. Sedangkan yang disebut sebagai urutan descending adalah apabila L[1]≥L[2]≥L[3]≥…≥L[N].
Dalam program sorting, terdapat beberapa teknik yang bisa digunakan, yaitu maximum sort (selection sort), insertion sort, bubble sort, heap sort, shell sort, quick sort, merge sort, dan radix sort.
Contoh program sorting secara ascending dengan menggunakan teknik bubble dapat didownload di sini.
Input:
6 (jumlah data atau N)
29 (data ke-1)
27 (data ke-2)
10 (data ke-3)
8 (data ke-4)
76 (data ke-5)
21 (data ke-6)
Output:
8
1021
27
29
76
Contoh program sorting secara descending dengan menggunakan teknik insertion dapat didownload di sini.
Input:
6 (jumlah data atau N)
29 (data ke-1)
27 (data ke-2)
10 (data ke-3)
8 (data ke-4)
76 (data ke-5)
21 (data ke-6)
Output:
76
29
27
21
10
8
