Tutorial Notes on Sorting

Tutorial Notes on Sorting

Download: hySite

Site directory in ASP and PHP

Download: hyBook

Guestbook in ASP and PHP

2007 Chinese Calendar

2007 Wedding Calendar

Other Chinese Calendars and Info

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