Sorting adalah sebuah konsep yang mengurutkan elemen-elemen array yang acak mulai dari yang terkecil ke terbesar atau sebaliknya. Sorting dari yang terkecil ke terbesar disebut Ascending, sedangkan dari yang terbesar ke terkecil disebut Descending. Kedua jenis sorting ini dapat anda gunakan sesuai dengan kebutuhannya. Terdapat banyak metode sorting tetapi saya akan jelaskan dua saja untuk artikel ini.
Metode Sorting
1. Bubble Sort
Bubble Sort merupakan suatu metode sorting dengan proses membandingkan elemen sekarang dengan elemen selanjutnya. Perbandingan dapat dimulai dari awal sampai akhir atau sebaliknya. Jika elemen sekarang lebih besar dari yang berikutnya atau jika elemen sekarang lebih kecil dari yang berikutnya (tergantung syarat yang digunakan) maka posisi akan ditukar. Proses tersebut akan berlangsung berulang kali sampai nilai elemennya berurutan.
2. Selection Sort
 Selection Sort ialah suatu metode sorting yang membandingkan elemen array mulai dari elemen awal sampai elemen yang terakhir. Saat proses dimulai elemen array akan dicek untuk mencari elemen mana yang paling kecil atau paling besar. Ketika elemen tersebut sudah ditemukan, posisi elemen tersebut akan dipindahkan ke paling awal. Setelah itu proses akan diulang lagi dengan mencari elemen terkecil atau terbesar lainnya dan diurutkan posisinya hingga terbentuk suatu urutan yang sesuai dengan syarat yang ditentukan.
Contoh Program :
1. Contoh Program Menggunakan Metode Bubble Sort
#include
using namespace std;
void bubble_sort (int array[],int size);
void tampilkan(int array[],int size);
main(){
  int array[10] = {5,1,3,5,7,9,4,8,2,10};
  int size = sizeof(array)/sizeof(array[0]);
  cout << "Data Sebelum disort : \n";
  tampilkan(array,size);
  bubble_sort(array,size);
  cout << "Data Setelah disort : \n";
  tampilkan(array,size);
}
void bubble_sort (int array[],int size){
for(int i = 0; i < size-1; i++){
for(int j = i+1; j < size; j++){
if (array[i] > array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
void tampilkan(int array[],int size){
for(int i = 0; i < size; i++){
cout << array[i] << " ";
} cout << "\n";
}
Output :
Data Sebelum disort :
5 1 3 5 7 9 4 8 2 10
Data Setelah disort :
1 2 3 4 5 5 7 8 9 10
