IBM 1130 User Manual page 584

Section 75: SORTING WITH YOUR 1130
CONTENTS
Introduction ..
0 • 0 0 • • • • • • • • • • • • •
0 75.010 00
Some Preliminary Information . . . . . . . • 75.10.00
Alternate Approaches . . . . . . . . . . . • . . 75.20.00
Use of File Organization . . • . . . . . . . 75.20.10
Pure Sequential
Indexed Sequential
Random
Sorting Offline . . . . . • . • 0 . . .
0 • • • •
75.20.20
Methods of Sorting . • . • • • . . . 0 . 0 .•.. 75.30.00
Introduction . . . . . . . • . 0 . . • • . • . . 75.30.01
Key Compare vs Key Value
(Radix) Techniques
Sequence-Creating vs
Sequence Reducing Techniques
Section Subsections
75
Degree of pat a Accessibility
Degree of Generality
00
I
00
Page
01
Internal Sorting Methods . • . . . . . . . . 75.30.10
Selection
Exchanging
Merging
Insertion
Replacement Selection
Address Calculation
External Sorting Methods . . . . . . . . . 75.30.20
Key (Tag) Sorting
Key Sort vs Record Sort
A Detailed Look at an 1130 Record
Sort ••
0 • • • • • • • • • • • • • • • • • • • • •
75.40.00
Summary . . . . • • . . . . . . • . . . • . • . 75.50.00