Can we use binary search in internal table sorted in decending
order ? if no why?
- 3 Answers
- 21737 Views
- IBM, I also Faced
- E-Mail Answers
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 happens if only one of the commands set screen and leave screen is used without using the other?
Type casting and error handling
What are the fields in the memory table ‘screen’?
Give 3 scenario of reporting due to which you require reporting help of ABAP consultant?
Where do you use help views?
What is view proxy in abap?
What are the check tables?
Different types of luws. What are they?
How many types of views are there ?
What is a logical database?
What is “call mode”?
If i wont like to change the standard print program where i copied standard script to customer namespace,in this case is it possible to retreive the data if u connect the script with standard program.if yes how?if no why? Is it possible to print the logo in first page only,where the form consists of 10 pages.How can u do this? How can u set a table format where it cosists of fields like cust no, custname, amount ...in a script? How do u know that the particular BADI is suitable for the existed report.How do u findout this?When do u opt for BADI OR USEREXIT?did functional people tell u to adopt BADI or USEREXIT? What is the difference between SY-INDEX & SY-TABIX ? I have a report with fields Status,time & date. the contents it consists are Status Time Date AAA 01:20:15 05-06-10 AAA 11:02:32 O3-06-10 AAA 23:11:00 05-06-10 AAA 09:14:46 05-06-10 HOW DO U WRITE A CODE TO DISLAY A ROW WHICH WAS RECENTLY EXECUTED?( for this question it should display AAA 23:11:00 05-06-10 AS Output)
Where the payroll results are stored
What are the two different ways of building a match code object?
how to use table control?if suppose i have 6 records and i want more 4 records in sequence.How to handle this scenario?
