Dynamic Glitter Text Generator at TextSpace.net

Senin, 29 April 2013

PENGURUTAN



1.     BUBBLE SORT
 Metode ini merupakan metode yang paling sederhana dan paling tidak efisien, karena memerlukan waktu yang relatif lebih lama dibandingkan dengan metode-metode yang lainnya. Konsep dasar dari Bubble sort  ialah membandingkan elemen yang sekarang degan elemen yang berikutnya, jika elemen sekarang > elemen berikutnya (untuk  ascending), maka dilakukan proses penukaran. Proses sorting dapat dimulai dari data awal atau data akhir.
·         Contoh algoritma bubble sort sebagai berikut:

  • Void bubble sort (int array[], int n){

         bool swapped= true;
         int j=0;
         int tmp;
         while (swapped){
                    swapped= false;
                    j++;
                   for (int i=0 i<n-j; i++){
                             if (arr[i] > arr [ i+1]) {
                                      tmp = arr [i];
                                      arr[i] = arr [i+1];
                                      arr [i+1] = tmp;
                                      swapped = true;
                           }
                }
         }
}

2.     SELECTION SORT
Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
·         Contoh algoritma selection sort sebagai berikut:

  • void SelectionSort(){

Int bil i, j, k;
for(i=1; i< n-1;i++)
for (j=i+1; j<n; j++)
if(Data[k] > Data[j])
j = i;
tukar (Data bil [ j ], & Data bil [ j-1 ]);
}
}

3.     MERGE SORT
·         Contoh algoritma merge sort sebagai berikut:

  • void MergeSort(int T1[],int T2[],int J1,int J2, int T3[],int *J3)

{
int i=0, j=0;
int t=0;
while ((i<J1)||(j<J2)){
if(T1[i]<T2[j]){
T3[t] = T1[i];
i++;
}
else{
T3[t] = T2[j];
j++;
}
t++;
}
if(i>J1)
for(i=j; i<J2; i++){
T3[t] = T2[i];
t++;
}
if(j>J2)
for(j=i; j<J1; j++){
T3[t] = T1[j];
t++;
}
*J3 = t;
}

4.     HEARP SORT
Hearp sort adalah metode mengurutkan dengan memanfaatkan sifat yang dimiliki oleh struktur data heap. Heap sendiri adalah sebuah “binary search tree” dengan sifat parent memiliki nilai >= nilai yang ada di anaknya. Meski dikatakan ia adalah sebuah binary search tree, namun heap lebih diarahkan ke konsepsi / menganggap suatu array memiliki sifat heap.
·         Contoh algoritma heart sort sebagai berikut:

  • Procedure siftDown ( var A: SArray; start, end_: integer );

 var root, child: integer;
Begin 
         root := start;
                 while ( root * 2 + 1 <= end_ ) do
                        begin
                               child := root * 2 + 1;
                        if ( child < end_ ) and ( A[child] < A[child + 1] ) then
                              child := child + 1;
                             if ( A[root] < A[child] ) then
                                    begin
                                              swap ( A[root], A[child] );
                                              root := child;
                                    end
                                    else
                                   break;
                      end;
end;

ENAM PESAN DARI PARA AHLI SURGA





بِسْــــــــــــــمِ اللهِ الرَّØ­ْÙ…َÙ†ِ الرَّØ­ِÙŠْـــــمِ



 










Betapa indahnya ketika berbicara tentang surga.
Dan tahukan engkau apa itu surga?
Surga adalah rumah tinggal yang abadi yang menjadi tujuan setiap hamba Allah yang shalih.
Surga adalah pusat aspirasi semua hamba Allah.
Surga adalah di atas apa yang kita lihat, di atas apa yang kita dengar dan di atas apa yang muncul dalam pikiran manusia, Allah SWT berfirman dalam surah Al-Kahfi ayat 107-108 :
Sesungguhnya orang-orang yang beriman dan beramal saleh, bagi mereka adalah surga Firdaus menjadi tempat tinggal, (*) Mereka kekal di dalamnya, mereka tidak ingin berpindah dari padanya” …. (QS Al-Kahfi: 107-108).
|Rasulullah SAW bersabda, sebagaimana disepakati oleh Imam Bukhari dan Muslim dari hadits riwayat Abu Hurairah, Allah berfirman,
“Aku telah mempersiapkan untuk hamba-hamba-Ku yang shalih surga yang (kenikmatannya) belum pernah ada mata yang telah melihat, dan tidak pernah ada telinga yang telah mendengar maupun telah terdetik di hati manusia”
Dengan kasih Allah dan rahmat-Nya kepada kita,  Dia telah membentangkan gambaran surga yang nikmat itu, dengan menekankan keabadian dan kesempurnaan, tanpa kekurangan sedikitpun, tidak panas atau dingin, tidak lelah dan tidak sibuk dengan hiruk pikuk, tak ada kerugian, tidak ada yang dicurangi. Sekali teguk kenikmatan di surga melupakan semua penderitaan dalam hidup ini.
Timbul pertanyaan, mengapa semua ini diceritakan wahai hamba-hamba Allah? Hal ini semata untuk mengajak orang-orang beriman ke surga dengan penuh semangat. Agar mereka bergegas menuju berbagai kebahagiaan, taman dan segala istananya.
Sebab surga adalah tempat tinggal yang Allah ciptakan dengan tangan-Nya sendiri, dipersiapkan sebagai rumah untuk orang-orang yang dicintai-Nya agar mengisinya dengan rahmat, kemuliaan dan ridha-Nya.
Dia menggambarkan kenikmatannya sebagai kemenangan besar, pemiliknya sebagai raja diraja, segala kebaikan dan kemurniannya dijaga dari setiap cacat dan kekurangan.