Algoritma II : Sorting Array (Java Version) 8 comments
Dalam modul Algoritma II ada sebuah Bab yg membahas ttg Sorting Array (mengurutkan array). Di sini akan di coba dibahas tapi dlm versi Java. Karena dalam modul tersebut sudah ada penjelasannya, maka kami ga ngebahas lg yah… 
(lg males nulis panjang-panjang)
1. Bubble Sorting
class bubbleSort
{ public static void main(String[] args)
{ int[] x = {29,13,10,7,34,21,4,54,30};
int i, temp, j;
System.out.println("Sebelum diurutkan :");
for(i=0;i<x.length;i++)
System.out.print(x[i]+"\t");
System.out.println("\n");
for(i=0;i<x.length-1;i++)
{ for(j=0;j<x.length-1-i;j++)
{ if(x[j] > x[j+1])
{ temp = x[j];
x[j] = x[j+1];
x[j+1] = temp;
}
}
for(int k=0;k<x.length;k++)
System.out.print(x[k]+"\t");
System.out.println();
}
System.out.println("Setelah diurutkan :");
for(i=0;i<x.length;i++)
System.out.print(x[i]+"\t");
}
}
2. Selection Sort
class selectionSort
{ public static void main(String[] args)
{ int[] x = {29,13,10,7,34,21,4,54,30};
int i, temp, j;
System.out.println("Sebelum diurutkan :");
for(i=0;i<x.length;i++)
System.out.print(x[i]+"\t");
System.out.println("\n");
for(i=0;i<x.length-1;i++)
{ for(j=i+1;j<x.length;j++)
{ if(x[i]>x[j])
{ temp = x[i];
x[i] = x[j];
x[j] = temp;
}
}
for(int k=0;k<x.length;k++)
System.out.print(x[k]+"\t");
System.out.println();
}
System.out.println("Setelah diurutkan :");
for(i=0;i<x.length;i++)
System.out.print(x[i]+"\t");
}
}
3. Insertion Sort
class insertionSort
{ public static void main(String[] args)
{ int[] x = {29,13,10,7,34,21,4,54,30};
int i, temp, j;
System.out.println("Sebelum diurutkan :");
for(i=0;i<x.length;i++)
System.out.print(x[i]+"\t");
System.out.println("\nProses pengurutan :");
for(i=1; i<x.length; i++)
{ temp = x[i];
j = i-1;
while(j>=0 && temp < x[j])
{ x[j+1] = x[j];
j = j-1;
}
x[j+1] = temp;
for(int k=0;k<x.length;k++)
System.out.print(x[k]+"\t");
System.out.println();
}
System.out.println("Setelah diurutkan :");
for(i=0;i<x.length;i++)
System.out.print(x[i]+"\t");
}
}
8 partisipasi untuk 'Algoritma II : Sorting Array (Java Version)'
abonemen komentar via RSS or TrackBack to 'Algoritma II : Sorting Array (Java Version)'.
-
ammpoooeeeennn…
jujur saia g nangkep neh mksud persoalan na appah…cz kaga ngarti bhs C…skedar referensi aja neh…quick sort bnyak bnerr contoh na di Google n penjelasan na jg lengkap…bsa ente cari kok…ane mumet klo liat coding pke bhs C…
trus penggalan program ente d atas ntu kya na level menengah ke atas tuh…ane blm sampe…cz struktur data dolo kul na pke Pascal…[Reply]
-
wew… tuh programm… dah main file .bin segala…
pasti compiler nya GCC tuh…. mumet tenan…
klo cuma di jelasin keknya sih simple..
liat aja main programmnya…
oho hoho dagh pake pointer pusingg tuh program… hahahahaha
[Reply]
-
Ya eeeeeellaaaahhhhhh…..kok cuma puyang puyeng aja isinya..jelasin donk…kalo bisa…
[Reply]
-
@Raden72 : minta tulung kok maksa…bkn na g mw bantu mass, tpi emang ga ngerti bhs C…saia pikir klo anda ngandelin tempat ini bwt ngerjain tugas kul seh kebangetan dah ahh…n klo agak kreatif dkit jg pasti nemu koq di Google…
btw, jdul web ini kan java.unin…bkn C.unin…atw cplusplus.unin…
[Reply]
-
mas..
bsa minta contoh program array yang memakai gui g??buat reverensi, coz Q mengalami kesulitan dalm hal ni..
makcih yach..[Reply]
-
@Belud : mohon mapp bgt mass…bukannya kami g mw bantu tpi om admin melarang keras tuk ngebahas sampe ke GUI…OOP aja di porbidden…dy minta supaya pembahasan bertahap mulai dari akar-akarnya,
mmm…kami kasi link aja dah…tpi jgn blg” om admin yah klo kami kasi link bwt tmpat curhat…silahkan mass klik link pesbuuk berikut :
http://www.facebook.com/home.php#/group.php?gid=117339418294atw
http://www.facebook.com/home.php#/group.php?gid=133210101095&ref=ts
[Reply]
-
bos ane mau tanya nih, klu kasih 23,000 caranya gimana y bos,
[Reply]
Admin tolongin sy donk, diselesaikan soal berikut ini:
Soal 1.Jelaskan fungsi & buat algoritmanya dari cuplikan program berikut:
#include
#include
#include
main()
{FILE*FP;
char jawab;
struct{
int code;char nam[20];float piutang;
} langganan;
if((FP=fopen(”Contoh.bin”,”wb”))==NULL)
{printf(”File Salah”);
exit(1);
}do{
Soal 2. Buatlah algoritma dengan mengurutkan menggunakan QuickSort dari nilai Array secara acak berikut ini: {40,30,20,35,51,61,25}
Soal 3. Untuk nilai soal no.2 maka buatlah algoritma dan langkah2 pengurutan data dengan menggunakan metode selectingSort.
Soal 4. JElaskan fungsi dan algoritma proses pencarian record pada cuplikan program:
do{
clrscr();
printf(”kode langganan: “);scanf(”%d”,&kode langganan);
if(fseek(PF,(kodelangganan-1)*sizeof(langganan),SEEK_SET))
{printf(”ada kesalahan\n”);
continue:}
fread(&langganan,sizeof(langganan),’,PF);
if(feof(PF)||langganan.kode!=kode langganan)
printf(”tidak ada…”);
else{
printf(”kode langganan:%5d\n”,langganan.kode);
printf(”Nama Langganan:%S\n”,langganan.nama);
printf(”Nilai Piutang:%9.2f\n”,langganan.piutang);
}
Admin sekali tolong ya….dan terima kasih atas perhatiannya…..
[Reply]