Skip to main content

Merge Sort-technicalfundaezy

       what is merge sort:-

Merge sort is a sorting technique uses divide and conquer policy to sort an array .This sort uses a process called "Simple Merge ".

Simple merge process:-

given an array of n element and given three position f,s and t such that all element from a[f] to a[s-1] are sorted and all element from a[s] to a[t] are also sorted .we want to merge all element from f to t so that all element from f to t are sorted .process of merging two sorted partitions is called simple merge .

Comments

Post a Comment

Popular posts from this blog

Carrier sense multiple access-technicalfundaezy

for more details                 Carrier sense multiple access                 1.To minimize the chance of collision and hence increases the performance .                 2.carrier sense multiple access requires that each station first listen to the medium before                     sending.              consider one example :-At time tl, station B senses the medium and finds it idle, so it sends a               frame. At time t2 (t2 > tl), station C senses the medium and finds it idle because, at this time,              the first bits from station B have not reached station C. Station C also sends a frame. The two              signals collide and both frames a...
Post a Comment
Read more