Can we use binary search in internal table sorted in decending
order ? if no why?
- 3 Answers
- 21739 Views
- IBM, I also Faced
- E-Mail Answers
Answer Posted / saksham gautam
Binary search algorithm is based on middle value , first
data is divided into two part on the basis of middle value
so that left side data is less than middle value and right
side data greater than middle value. Search value is equal
to middle value then it give result middle value. If search
value is greater than middle value it will be search right
side of middle value ,if search value is less than middle
value it will search left side. So Data should be ascending
order so that greater value will be right side of middle
value and lesser value will be left side of middle value.
For example 1,2,3,4,5,6,7,8,9 here middle value is 5.Now we
search 7 it will be search in right part from 5.It is give
result. It’s opposite if it is in descending order
9,8,7,6,5,4,3,2,1.Here 5 is middle value and 7 is searched
in right from 5 according to binary search algorithm ,it
will fail for the search.
| Is This Answer Correct ? | 17 Yes | 0 No |
Post New Answer View All Answers
How do you get the number of lines in an internal table? How to use a specific number occurs statement?
while implementing badi what are the tables u find??
A field containing quantity amounts (data type quan) must be assigned to a reference table and a reference field. Explain? : abap data dictionary
What is processing class, where we do them and why? : sap abap hr
What is cts and what do you know about it? : abap hr
What is the difference between semi-monthly and Bi-weekly payroll area
Explain what is step-loop?
What is the collect statement?
What is the function of the transport system and workbench organizer?
Explain the types of bdc's?
What is collective search help? : sap abap data dictionary
What is off cycle payroll run
If A is the super class of B. And both the classes have constructor. We create an object of class B. Then which constructor will be called? If both then in which order?
What is the difference between collect and sum?
What is an Unpack command?
