以下是《懒猫老师-数据结构-(66)堆排序》课程的PPT文档, 请点击以下链接观看懒猫老师的教学视频。这是一个互动视频。懒猫老师-数据结构-(66)堆排序【互动视频】_哔哩哔哩_bilibili《跟懒猫老师快乐学数据结构》汇…
牛小飞《数据结构》7.2堆排序 选择排序 选择排序的基本思想简单选择排序堆排序7.5小结和作业 简单选择排序-基本思想 假设排序过程中，待排记录序列的状态为：有序序列R[1..i-1]第i趟简单选择排序 无序序列R[i..n]从中选出关键字最小的记录 有序序列R[1..i]无序序列R[i+1..n]选择排序的基本思想 选...
交换类排序 交换排序的基本思想：依次两两比较相邻关键字，并交换不满足排序要求的关键字，直至全部有序。主要应用：1）起泡排序(BubbleSort)2）快速排序(QuickSort)起泡排序 假设在排序过程中，记录序列R[1..n]的状态为：n-i+1 无序序列R[1..n-i+1]有序序列R[n-i+2..n]第i趟起泡排序 比较相邻记录，...