+5 votes

what is the difference between quick sort and binary sort ??

+3 votes

A binary sort is a very fast algorithm which involves bit testing. It has a single pass for each bit in the sortable item. For each pass, if the bit is set then the sortable item is stacked at one end of the buffer. If the bit is not set then the item is stacked at the other end of the buffer. Starting the sort at the least significant bit and dealing with the next bits in ascending order will result in the sorted list.

Quick sort has two phases:-

1.The partition phase

2. sort phase.

In quicksort, we divide the array of items to be sorted into two partitions and then call the quicksort procedure recursively to sort the two partitions, ie we divide the problem into two smaller ones and

conquer by solving the smaller ones. the partition phase must ensure that the pivot is greater than all

the items in one part (the lower part) and less than all those in the other (upper) part.

To do this, we choose a pivot element and arrange that all the items in the lower part are less than the

pivot and all those in the upper part greater than it. In the most general case, we don't know anything

about the items to be sorted, so that any choice of the pivot element will do the first element is a

convenient one.Items less than the pivot are placed to the left of the new array and items greater than

the pivot are placed on the right. In the final step, the pivot is dropped into the remaining slot in the middle.

...