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 |
Write special commands of list?
suppose uploading the flat file data using bdc program when error is occur then what vil u do
What is the differrences between structure and table in data dictionary in abap? : abap hr
as a tem leader whats tools u have used in sap
IN Smart Form how many windows are there explain them each? Upto how many main windows we can place in Smartform?
What is the meaning of abap editor integrated with abap data dictionary? : abap data dictionary
How will you do implicit enhancement?
Modes in Call Tr?
What is an Open Item in SAP? How will you find an Open Item in SAP?
Parameters used in Functions?
What is elementary search help? : sap abap data dictionary
What is a maintenance view? : abap data dictionary