Sort adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Biasanya pengurutan terbagi menjadi 2 yaitu : ascending (pengurutan dari karakter /angka kecil ke karakter/angka besar) dan descending(pengurutan dari karakter/angka besar ke karakter/angka kecil.
Dalam sort/pengurutan data terdapat beberapa metode sort, tapi kali ini yang akan kita bahas adalah metode pengurutan Bubble/Bubble sort. Bubble sort adalah pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya.Apabila element sekarang > elemen berikutnya,maka posisinya ditukar,kalau tidak, tidak perlu ditukar:
#include <iostream.h>
#include <conio.h>
#include <iomanip.h>
main(){
int data[10]={7,6,10,99,56,45,13,100,19,76};
int temp;
cout<<"Data sebelum diurutkan \n";
for(int i=0;i<10;i++){
cout<<setw(4)<<data[i];
}
cout<<"\n\n";
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
if(data[j]>data[j+1]){
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
}
cout<<"Data setelah diurutkan \n";
for(int i=0;i<10;i++){
cout<<setw(4)<<data[i];
}
getch();
}
Output:#include <conio.h>
#include <iomanip.h>
main(){
int data[10]={7,6,10,99,56,45,13,100,19,76};
int temp;
cout<<"Data sebelum diurutkan \n";
for(int i=0;i<10;i++){
cout<<setw(4)<<data[i];
}
cout<<"\n\n";
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
if(data[j]>data[j+1]){
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
}
cout<<"Data setelah diurutkan \n";
for(int i=0;i<10;i++){
cout<<setw(4)<<data[i];
}
getch();
}