Data structures and algorithms

OpenStax

@

0.2 Letter to student

0.3 Faculty listing

0.4 Purposes of course

0.5 Course description

0.7 Prerequisites

0.8 Readings and resources

0.10 Content information

0.11 Instructional sequence

0.13 Assignment problem

1 Table of content

2 Introduction to algorithms

3 Stack and queue

5 Binary search trees

6.2 6.1. basic sort algorithms

6.3 6.1.1. insertion sort

6.5 Good and bad input cases

6.6 Comparisons to other sorts

6.9 6.1.2. selection sort

6.10 Implementation

6.12 Comparison to other sorting algorithms

6.14 6.1.3. bubble sort

6.16 Best-case performance

6.17 Rabbits and turtles

6.18 Alternative implementations

6.19 In practice

6.20 6.2. effectively sorting algorithms

6.21 6.2.1. shell sort

6.22 Implementation

6.23 Gap sequence

6.24 Shell sort algorithm in c/c++

6.25 Shell sort algorithm in java

6.26 Shell sort algorithm in python

6.27 6.2.2. heap sort

6.29 Variations

6.30 Comparison with other sorts

6.31 Pseudocode

6.33 6.2.3. quicksort

6.34 The algorithm

6.35 Version with in-place partition

6.36 Parallelization

6.37 Formal analysis

6.38 Randomized quicksort expected complexity

6.39 Average complexity

6.40 Space complexity

6.41 Selection-based pivoting

6.42 Competitive sorting algorithms

6.43 6.2.4. merge sort

6.45 C++ implementation

6.47 Merge sorting tape drives

6.48 Optimizing merge sort

6.49 Typical implementation bugs

6.50 Comparison with other sort algorithms

9.2 Chapter 2. linked lists

9.3 Chapter 3. stack and queue

9.4 Chapter 4. designing algorithms

9.5 Chapter 5. binary search trees

9.6 Chapter 6. sorting

9.7 Chapter 7. graphs

9.8 Chapter 8. hashing

10 Assignment problems

Source: OpenStax, Data structures and algorithms. OpenStax CNX. Jul 29, 2009 Download for free at http://cnx.org/content/col10765/1.1

	6 Enterprise JavaBeans By JavaChamp Team Start Quiz
	3 Lec:3 Cohort Studies By Janet Forrester Start Quiz
	Biology 302 Final By Dravida Mahadeo-J... Start Quiz
	Business Statistics By David Bourgeois Start Quiz
	Economy Foundations By Robert Murphy Start Test
	How much do you love him? By Zarina Chocolate Start Quiz
	Renaissance Baroque Arts By Marion Cabalfin Start Quiz
	Macroeconomics MCQ By Candice Butts Start Quiz
	1 Endocrinology (MCQ) By Rohini Ajay Start Quiz
	Anthropology Aesthetics Culture By Richley Crapo Start Assignment