1.排序的基本概念,各种内排序方法的基本原理和特点,
包括排序过程中进行的元素之间的比较次数,排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算;
2.插入排序法(含折半插入排序法);
3.选择排序法;
4.(起)泡排序法;
5.谢尔(Shell)排序法;
6.快速排序法;
7.堆积(Heap)排序法,包括堆积的定义与构造;
习题:
1.排序的基本概念,各种内排序方法的基本原理和特点,
包括排序过程中进行的元素之间的比较次数,排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算;
2.插入排序法(含折半插入排序法);
3.选择排序法;
4.(起)泡排序法;
5.谢尔(Shell)排序法;
6.快速排序法;
7.堆积(Heap)排序法,包括堆积的定义与构造;
习题: