Sesuai janji pada postingan sebelumnya, yaitu Algoritma dan Contoh Pengurutan dengan metode Bubble Sort. Saya akan menyajikan program sederhana C untuk mengurutkan data random secara ascending menggunakan metode bubble sort. Sangat sederhana dan hanya perlu sedikit memodifikasi dar code postingan sebelumnya, untuk mengacak data atau merandom data, dapat menggunakan fungsi rand() yang terdapat pada <stdlib.h>. Untuk mengetahui lebih lanjut mengenai random data, dapat membaca pembahasan Fungsi Rand() untuk merandom data dalam C.
Berikut ini contoh implementasi sederhana mengurutkan data yang telah dirandom menggunakan metode Bubble Sort.
/*--------------------------------------------------------------*/
/*-----------Nama : Ahmad Ariful Amri ------------------------*/
/*-----------Program: Mengurutkan Data Random Bubble Sort C ----*/
/*---------------visit: go-program.blogspot.com-----------------*/
/*--------------------------------------------------------------*/
#include <stdio.h>
int main()
{
int array[1000], n, i, j, swap;
printf("Berapa Data Yang Diinginkan? ");
scanf("%d", &n);
for (i = 0; i < n; i++)
{
array[i]=rand() % 1000 + 1; //data dirandom antar 1 - 1000
}
for (i = 0 ; i < ( n - 1 ); i++)
{
for (j = 0 ; j < n - i - 1; j++)
{
if (array[j] > array[j+1])
{
swap = array[j];
array[j] = array[j+1];
array[j+1] = swap;
}
}
}
printf("Data Setelah diurutkan:n");
for ( i = 0 ; i < n ; i++ )
{
printf("%d\t", array[i]);
}
return 0;
}
0 komentar:
Posting Komentar