Can we use binary search in internal table sorted in decending
order ? if no why?
Answers were Sorted based on User's Feedback
Answer / 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 |
Answer / 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 |
Answer / arpit gupta
Algorithm wise Binary Search works with sorted data both ascending or descending , but in ABAP to perform binary Search Data Must be sort in ASCENDING order, So the answer to the question is NO
Is This Answer Correct ? | 5 Yes | 0 No |
What are the types of table fields in the sap abap?
I have modified standard sapscript layout set MEDRUCK.But could u tell me the procedure to trigger the layout set for printing. Thanks Rahul
What is PS structure
What is an ABAP/4 Query?
What is the collect statement?
What is SQL Trace, how would you carried out performance analysis of ABAP code using SQL Trace? Give the steps?
18) Difeerence between various BDC method.Which is the best one?
How would you debug custom programs at runtime?
what connects smartform to it's driver program?
what are selection screens which one triggers first?
How can we access the correction and transport system? : abap data dictionary
Explain the advantages and disadvantages of different types of bdc's?