Skip to main content

Posts

Showing posts from December, 2018
 Sorting   1. Insertion sort Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan. Algoritmanya : void insertionSort(Object array[], int startIdx, int endIdx) { for (int i = startIdx; i < endIdx; i++) { int k = i; for (int j = i + 1; j < endIdx; j++) { if(((Comparable) array[k]).compareTo(array[j])>0) { k = j; } } swap(array[i],array[k]); } } 2.  Selection sort  algoritma   selection sort  adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke- i . Nilai dari   i  dimulai dari 1 ke   n , dimana   n  adalah jumlah total elemen dikurangi 1. Algoritmanya : void selectionSort(Object array[], int startIdx, int endIdx) { int...
File Processing Penggunaan operasi FILE dalam sebuah program sangat dibutuhkan dalam pembuatan program yang sesungguhnya. Kita membutuhkan file sebagai tempat penampung data-data selama operasi program. Jika kamu menggunakan variabel biasa, data yang biasanya diolah program hanya akan tersimpan sementara dalam memory dan akan hilang ketika program close. Berbeda dengan  memory , penyimpanan data berbasis file akan tersimpan terus walaupun program telah diclose maupun komputer telah di shutdown. Pada dasarnya, operasi file terbagi 3 jenis.  Read (R), Write(W), dan Append(A) . Read artinya membaca isi file, write menulis data ke file dan append menambahkan data ke baris terakhir dalam file. Struktur Dasar int main (){ FILE * in = fopen ( namafile , mode ); fclose ( in ); getchar (); return 0 ; } FILE *in=fopen(namafile, mode);  Langkah pertama kita wajib membuka file terlebih dahulu dengan perintah fopen. Fungsi fopen diikuti dengan 2 vari...