Herong's Tutorial Notes on Sorting

Version 5.03

Dr. Herong Yang

Copyright © 1985 - 2007 by Dr. Herong Yang. All rights reserved.

Table of Contents

About This Book

Introduction

• What Is Sorting?
• Why Sorting
• Sorting Algorithms

Sorting API in Java

• Why API?
• HyObjec.java - My Sample Data Element Class
• SortTest.java - My Testing Program

Insertion Sort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Selection Sort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Bubble Sort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Quicksort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Merge Sort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Heap Sort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Shell Sort

• Basic Idea
• Java Implementation
• Performance
• Improvements

Performance Summary

References

Key Words: book, Bubble Sort, example, Heap Sort, Insertion Sort, Java, JDK, Merge Sort, online, performance, Quicksort, Selection Sort, Shell Sort, tutorial