Chap11 sorting.pptVIP

Data Structures and Algorithms Chapter 11: Sorting Electronic Information Engineering Chongqing University of Science and Technology May 2009 highlights 11-1 Sorting Concepts 11-2 Insertion Sorts 10-2-1 Straight Insertion Sort 10-2-2 Shell Sort 11-3 Selection Sorts 10-3-1 Straight Selection Sort 10-3-2 Heap Sort 11-4 Exchange Sorts 10-4-1 Bubble Sort 10-4-2 Quick Sort 11-5 External sorts Vocabulary 排序 sort 内部排序 internal sort 外部排序 external sort 插入排序 insertion sort 缩小增量排序 diminishing increment sort 选择排序 selection sort 堆排序 heap sort 快速排序 quick sort 归并排序 merge sort 基数排序 radix sort 平衡归并排序 balanc