Can we use binary search in internal table sorted in decending
order ? if no why?
Answer Posted / sunil kumar 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 principle ,it
will fail for the search.
| Is This Answer Correct ? | 36 Yes | 0 No |
Post New Answer View All Answers
What should be declared explicitly in the corresponding abap/4 statements to access internal tables without header lines & why? : abap modularization
What is the maximum number of match code id's that can be defined for one match code object? : abap data dictionary
What are the advantages of different types of bdc's?
How to determine the attributes of an internal table?
What is the difference between a structure and an append structure?
What is the function of a data element?
Explain different types of locks?
What is the function of a domain? : abap data dictionary
What is sql trace? : abap data dictionary
Explain what are the system fields? Explain?
How to display or know if the value entered contains records or not?
How do you find if a logical database exists for your program requirements?
Explain what is a logical database?
What are the two statements which are required in an abap program to output an icon using a write statement?
how to track records from data dictionary?