四大经典排序算法详解与应用.pptxVIP

零基础学算法第4章：常用算法——排序第1页

课程安排4.1排序概述4.2冒泡排序法4.3快速排序法4.4简单选择排序法4.5堆排序法4.6直接插入排序法4.7希尔(shell)排序法4.8合并排序法4.9排序算法的选择第2页

4.1排序概述内部排序外部排序第3页

4.2冒泡排序法冒泡排序法的基本思想是：对待排序统计核心字从后往前（逆序）进行多遍扫描，当发觉相邻两个核心字的次序与排序要求的规则不符时，就将这两个统计进行交换。这么，核心字较小的统计将逐渐从背面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。4.2.1冒泡排序法第4页

4.2冒泡排序法为了提升冒泡排序法的效率，可对BubbleSort函数进行改善，当在某一遍扫描时，发觉数据都已经按次序排列了，就不再进行后继的扫描，而结束排序过程。4.2.2改善的冒泡排序法第5页

4.3快速排序法快速排序使用分治方略来把待排序数据序列分为两个子序列，详细环节为：（1）从数列中挑出一种元素，称该元素为“基准”。（2）扫描一遍数列，将所有比“基准”小的元素排在基准前面，所有比“基准”大的元素排在基准背面。（3）通过递归，将各子序列划分为更小的序列，直到把不大于基准值元素的子数列和大于基准值