Interested to Buy Any Domain ? << Click Here >> for more details...
what is a binary search ? and how it is useful in a sorted
internal table ?
- 1 Answers
- 5284 Views
- I also Faced
- E-Mail Answers
Answer Posted / shweta upadhyay
Definition: Search a sorted array by repeatedly dividing
the search interval in half. Begin with an interval
covering the whole array. If the value of the search key is
less than the item in the middle of the interval, narrow
the interval to the lower half. Otherwise narrow it to the
upper half. Repeatedly check until the value is found or
the interval is empty.
SYNTAX : READ TABLE <itab> WITH KEY <k1> = <f1>... <kn> =
<fn> <result>
BINARY SEARCH.
CODE :
REPORT demo_int_tables_read_index_bin.
DATA: BEGIN OF line,
col1 TYPE i,
col2 TYPE i,
END OF line.
DATA itab LIKE STANDARD TABLE OF line.
DO 4 TIMES.
line-col1 = sy-index.
line-col2 = sy-index ** 2.
APPEND line TO itab.
ENDDO.
SORT itab BY col2.
READ TABLE itab WITH KEY col2 = 16 INTO line BINARY SEARCH.
WRITE: 'SY-SUBRC =', sy-subrc.
The output is:
SY-SUBRC = 0
The program fills a standard table with a list of square
numbers and sorts them into ascending order by field COL2.
The READ statement uses a binary search to look for and
find the line in the table where COL2 has the value 16.
| Is This Answer Correct ? | 1 Yes | 0 No |
Post New Answer View All Answers
What are the update types possible?
What are the different types of the variable in the sap abap?
What is interactive reporting?
what is the difference between hashed & sorted internal tables?
Hi every one ! You people are doing a great job here , Im going to attend Tata Technologies interivew on this sunday,Can anyone who has already attended this company interivew or other companies interivews in abap pls share ur experience with me and help me to get into job my id ushareddyabap@gmail.com. Thankyou verymcuh
Which type of tables used this buffer?
Setting up a BDC program where you find information from?
What is the maximum number of structures that can be included in a table or structure : abap data dictionary
Suppose the client wants me the vacancy to be displayed on a website as well as ess. How should I do it? : sap abap hr
Explain the different types of mode (run code) in call transaction method?
What are the uses of table pool or table cluster.
What are the Control levels in internal tables?
In the `select' statement what is group by ?
What is the Difference between At Line selection and At user-command?
HOW TO TRANSFER VENDOR MASTER DATA FROM LEGACY SYSTEM TO SAP SYSTEM THRU LSMW (IN LSMW, USING DIRECT INPUT PROGRAM:RFBIKR00)
