数据结构与算法学习23

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-19

15.数据结构与算法学习232023-04-19

16.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：369-396（两次课）
二、预习要求
1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。
2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找自学为主。
3、交换排序。冒泡排序，快速排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中冒泡排序自学为主，关注冒泡排序结束条件。重点学习快速排序。
4、选择排序。简单选择排序，堆排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。重点学习堆排序，掌握建堆和堆排序两个过程。
5、归并排序。归并排序的排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析），此部分为重点。
6、基数排序。基数排序排序方法，排序算法，算法分析（基数排序主要通过“分配”和“收集”来实现，不采用比较关键字和移动来完成）
7、各种内排序的选择和比较。主要分析时间复杂度和空间复杂度，稳定性的分析。在合适的情况下选择合适的算法。
三、作业
398---3、6、7