Sorting & Searching Algoritma dan Pemograman - NJ
Sorting & Searching Sorting perlu mempercepat operasi pencarian dalam daftar Jenis sorting ada 2 yaitu : Ascending (Naik) dan Descending (Turun) Sorting Algoritma ada 2 : 1. Internal Sorting = Semua data yang akan di urutkan dimuat ke RAM 2. External Sorting = Sorting process menggunakan penyimpanan sekunder Sorting simple ada 3 yaitu : 1. Bubble sort 2. Selection sort 3. Insertion sort Intermediate ada 2 : 1. Quick sort 2. Merge sort Bubble sort = Membandingkan dua nilai yang berdekatan, Bandingkan dan tukar (jika perlu), Juga dikenal sebagai exchange sort. Selection Sort : Algortitma : 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 [ idx_smallest ] then idx_smallest = j } Swap array[ i ] with array[ idx_smallest ] } Insertion Sort : Algoritma : for(i=1; i<n; i++) { x = A[i], insert x to its suitable place betwee...