Pengurutan Data dengan Metode Bubble Sort di C++

           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 <stdio.h>
#include <conio.h>
main()
{int A[5];
int i,k,j,temp,maks,a,N;
void v_tampil(int A[5],int N);

printf("Masukkan Jumlah Data : ");scanf("%i",&N);
for(i=0;i<N;i++)
{ printf(" Masukkan Data ke-%i = ",i+1);
scanf("%i",&A[i]); }
a=0;
printf("\n");
for(k=(N-1);k>0;k--)
{ maks=0;
for(j=0;j<=k;j++)
{ if (A[j] > A[maks])
{ maks=j; }
}
temp = A[k];
A[k] = A[maks];
A[maks] = temp;
}

printf("\nData Selesai Di sort\n");
v_tampil(A,N);
getche();
}

void v_tampil(int A[5],int N)
{ int i;
for(i=0;i<N;i++)
{ printf("%5i",A[i]); }
printf("\nSorting Selesai\n");
}