有关匹配和排序的算法,高手帮帮忙哈答:例如序列10,15,56,25,30,70就是一个堆,它对应的完全二叉树如上图所示。这种堆中根结点(称为堆顶)的关键字最小,我们把它称为小根堆。反之,若完全二叉树中任一非叶子结点的关键字均大于等于其孩子的关键字,则称之为大根堆。3. 排序过程:堆排序正是利用小根堆(或大根堆)来选取当前无序区中关键字小(或最...
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟...答:以下上下对应 A[0] 、 A[1]、 A[2]、 A[3]、 A[4]、 A[5]、 A[6]、A[7]:24 19 32 43 38 6 13 22 初始关键数据KEY=A[0]=24,第一轮排序中一直不变 第一次从后往前搜,A[0]>A[7],变换,24 22对换,A[0]=22,A[7]=24,KEY=A[7]=24 结果...
数据结构: 已知关键字序列为:3,87,12,61,70,97,26,45,对该序列按关键字...答:61到45大,不动.12:97比26大,12比97小交换,再调12但后面没元素所以结束(3,87,97,61,70,12,26,45).87:70比61大,但87亦比70大,所以不动.3:97>87,397,26>12,326,(和两个数中大的那个交换位置)后面没了,所以最终答案为(97,87,26,61,70,12,3,45)
求数据结构(用面向对象方法与C++语言描述)第二版 殷人昆主编 课后答案...答:1、以关键字序列(503,087,512,061,908,170,897,275,653,426)为例,手工执行以下排序算法,写出每一趟派结束时的关键字状态。(1)直接插入排序(2)希尔排序(增量序列为5,3,1)(3)快速排序(4)堆排序(5)归并排序解:(1)略(2)增量为5的排序结果:170,087,275,061,426,503,897,512,653,908 增量为3的排序...