DEFINISI MERGE SORT

-
Merge Sort
 
Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar.

Contoh Merge Sort : 
  

Setelah di Run :

 


 

Komentar

Posting Komentar

Postingan populer dari blog ini

INFIX, PREFIX, POSTFIX

-
Gambar
A. pengertian infix, prefix, dan postfix: Prefix adala metode penulisan dengan meletakkan operatir di depan operand dan tanpa menuliskan tanda kurung. Contoh pemakaian prefix adalah +AB, -+ABC, *+AB - CD. Infix adalah cara penulisan ungkapan dengan meletakkan operatir di antara dua operand dalam hal ini pemakain infix adalah A+B, A+B-C, (A+B)*(C-D) Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menukiskan tanda kurung.   B. Notasi          1. Notasi infix ke postfix       Untuk mengubah notasi infix menjadi postfix dengan cara: [1]. Baca setiap karakter notasi infix dari awal [2]. Bila operand maka langsung dicetak [3]. Bila tanda ‘(‘ masukkan stack [4]. Bila tanda ‘)’ pop dan cetak semua isi stack sampai TOS = ‘(‘. Pop juga tanda ‘(‘ ini, tetapi tidak usah dicetak [5]. Bila operator : jika stack kosong atau derajad operator lebih tinggi dibanding derajad TOS, push operator ...
Baca selengkapnya