Sorting Sorting dibutuhkan untuk mempercepat proses searching dalam sebuah list. Ada 2 tipe sorting, yaitu ascending dan descending Sorting dibagi menjadi yang simple dan intermediate. Simple : - Bubble Sort - Selection Sort - Insertion Sort Intermediate : - Quick Sort - Merge Sort Bubble Sort Dengan membandingkan kedua nilai yang berdekatan, lalu ditukar jika dibutuhkan. Juga disebut sebagai exchange sort. void Bubble(int *DataArr, int n) { int i, j; for(i=1; i<n; i++) for(j=n-1; j>=i; j--) if(DataArr[j-1] > DataArr[j]) Swap (&DataArr[j-1],&DataArr[j]); } Selection Sort Algorithm : for(i=0; i<N-1; i++){ /* N=number of data */ Set idx_smallest equal to i for(j=i+1; j<N; j++){ If array[ j ] < array [...
Files and Streams Untuk menyimpan data, kita butuh wadah di secondary storage sebagai data file. Stream merupakan sebuah urutan karakter. Semua input dan output data adalah stream. C melihat data sebagai stream. 3 Macam Standard Streams Activated 1. Standard Input Stream 2. Standard Output Stream 3. Standard Error Stream Setiap stream berhubungan dengan file. File Definition - File adalah sebuah bagian dari record - Record adalah sebuah bagian dari bidang/lahan - Bidang/lahan adalah sebuah bagian dari byte - Byte adalah sebuah bagian dari bit Buffer Area Buffer area adalah bagian dari memori yang digunakan sebagai ruang sementara sebelum data dipindahkan ke file. Syntax : FILE *fp; dimana fp adalah file pointer yang menunjuk ke awal buffer area, yang juga disebut sebagai stream pointer Membuka Sebuah File Membuka sebuah file menggunakan fopen(); yang terdefinisikan di <stdio.h> syntax : FILE *fp = fopen( const char *filename, c...