Can we use binary search in internal table sorted in decending
order ? if no why?
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
Is sap xi intended to replace ale?
What are the attributes of the data in data dictionary? : abap data dictionary
From Excel to ABAP - Is batch mode possible ?
What are the basic object types? : sap abap hr
What do you do when the system crashes in the middle of a BDC batch session?
What are the control break events in abap? : abap data dictionary
Explain how many types of tables exist and what are they in data dictionary?
What are two methods of modifying sap standard tables? : abap data dictionary
What is an Unpack command?
How to create a link between modified form and modified print program?
What are null values?
What data is contained? : abap data dictionary
What does the insert statement in extract datasets do?
What kind of financial periods exist in SAP? What is the relevant table for that?
5) How to rereive text elements in SF and script?