18 Januari 2011

Program C++ : Sorting Bilangan Prima dengan Metode Buble Sort

18 Januari 2011
Ini sebenrnya adalah tugas pemograman di mata kuliah pemrosesan paralel, tapi karena lain hal, ternyata tugasnya di ganti, hikz padahal udah selesai dari jauh hari, fiuhh

Program ini merupakan program sorting, saya menggunakan metode buble sort. Tapi dalam sorting di filter, user menginputkan beberapa angka, dan saat sorting hanya bilangan prima saja yang di sorting, bilangan laiinya di abaikan.

Source Code :
#include <iostream.h>
#include <conio.h>

int data[100];
int n;

void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}

void bubble_sort()
{
for(int i=1;i<=n;i++)
{
for(int j=n; j>=i; j--)
{
if(data[j] < data[j-1]) tukar(j,j-1);
}
}
}

void main()
{
cout<<"===PROGRAM SORT BILANGAN PRIMA==="<<endl;

//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
}


cout<<"Data Sebelum di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}


bubble_sort();

cout<<"\n\n";
//tampilkan data
int prima;
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
for (int j = 2; j < data[i]; j++) {
if (data[i] % j == 0) {
prima = 0;
break;
}
}
if (prima == 1) {
cout<<" "<<data[i];

}
prima = 1;
}


cout<<"\n\nSorting Selesai";
getch();
}

0 comments:

Poskan Komentar

sampaikan komentar dengan sopan dan bertanggung jawab :)