数据结构（C语言描述）第5章 排序与选择算法.pptxVIP

;5.1 Logistic回归基本概念;在一般情况下，排序问题的输入是n个数a[0]，a[1]，…，a[n-1]的一个序列，要设计一个有效的排序算法，产生输入序列的一个重排，使序列元素按从小到大的顺序排列。;5.1.1 冒泡排序 冒泡排序方法的基本思想是，将待排序的记录看作是竖着排列的“气泡”，键值较小的记录比较轻，因而要往上浮。;2019/11/2;2019/11/2;5.1.2 插入排序 插入排序的基本思想是，对数组元素a[l]～a[r]，经过前i-l遍处理后，a[l]，a[l+1]，…，a[i-1]已排好序。下一轮处理就是要将a[i]插入a[l]，a[l+1]，…，a[i-1]的适当位置，使得a[l]，a[l+1]，…，a[i]是排好序的序列。;2019/11/2;2019/11/2;;?;5.2 快速排序算法;5.2.1 算法基本思想及实现 ;;?;5.2.3 随机快速排序算法 ;;5.2.4 非递归快速排序算法;2019/11/2;5.2.5 三数取中划分算法 ;2019/11/2;5.2.6 三划分快速排序算法;2019/11/2;5.3 合并排序算法;5.3.1 算法基本思想及实现 当n=1时终止排序，否则将待排序元素分成大小大致相同的两个子集，分别对两个子集进行排序，最终将排好序的子集合并为所求的排好序的集合。;5.3.2 对基本算