Contoh Program SORTING menggunakan bahasa C, Pada Artikel Contoh Sorting ini Ngubekilmu memberikan 3 teknik sorting,yaitu Bubble Sort, Selection Sort, dan Insertion Sort. Berikut contoh Codingannya.
#include <stdio.h>
#define N 20
void bubble(int n);
void selection(int n);
void insertion(int n);
int i,j,A[N];
main()
{
int jml;
printf("METODE BUBBLE SORT \n\n");
printf("Masukkan jumlah bilangan (maks 20) : ");
scanf("%d", &jml);
printf("\n");
// input data
for (i=0;i<jml;i++)
{
printf("Bilangan ke %d : ",i+1);
scanf("%d",&A[i]);
}
printf("\n");
// mengurutkan data
bubble(jml);
//selection(jml);
//insertion(jml);
// menampilkan data
printf("Data yang sudah terurut : \n");
for (i=0;i<jml;i++)
{
printf("%d ",A[i]);
}
}
// prosedur bubble
void bubble(int n)
{
int temp;
for (i=1;i<=n-1;i++)
{
for (j=i;j<n;j++)
{
if (A[i-1] < A[j])
{
temp = A[i-1];
A[i-1] = A[j];
A[j] = temp;
}
}
}
}
// prosedur selection sorting
void selection(int n)
{
int temp;
int imaks;
for (i=n-1; i>=2; i--)
{
imaks = 0;
for (j=1; j<=i; j++)
{
if(A[j] > A[imaks]) imaks = j;
}
temp = A[i];
A[i] = A[imaks];
A[imaks] = temp;
}
}
// prosedur insertion sorting
void insertion(int n)
{
int y;
int ketemu;
for (i=1; i<n; i++){
y = A[i];
j = i - 1;
ketemu = 0;
while (j >= 0 && ketemu == 0){
if (y < A[j]){
A[j+1] = A[j];
j--;
}
else{
ketemu = 1;
}
}
A[j+1] = y;
}
}
Outputnya:
 |
| Hasil Program Sorting bahasa C |
Semoga Bermanfaat untuk anda, silahkan pelajari dan pahami codingannya. Terima kasih.
