数据结构与算法（Python语言实现）课件 17. 内排序算法.pptx

郭炜;课程信息;内排序算法概述;内排序算法;什么是内排序;如何评价排序算法;各种排序方法总结;Python的排序函数;插入排序;插入排序;插入排序;插入排序;插入排序;插入排序;一种改进的插入排序:希尔(shell)排序;选择排序;选择排序;选择排序;选择排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;排序的稳定性;归并排序;数组排序任务可以如下完成：

1）把前一半排序

2)把后一半排序

3)把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。;分治的典型应用：归并排序;分治的典型应用：归并排序;分治的典型应用：归并排序;defMergeSort(a,s,e,tmp