给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
(4)快速排序 (5)二路归并排序
1个回答
关注
展开全部
(1) 冒泡排序:第一轮:9,3,11,20,32,56第二轮:3,9,11,20,32,56第三轮:3,9,11,20,32,56第四轮:3,9,11,20,32,56第五轮:3,9,11,20,32,56(2) 直接选择排序:第一轮:3,9,11,20,56,32第二轮:3,9,11,20,56,32第三轮:3,9,11,20,56,32第四轮:3,9,11,20,32,56第五轮:3,9,11,20,32,56(3) 直接插入排序:第一轮:11,9,3,20,56,32第二轮:9,11,3,20,56,32第三轮:3,9,11,20,56,32第四轮:3,9,11,20,56,32第五轮:3,9,11,20,32,56(4) 快速排序:第一轮:3,9,11,20,56,32第二轮:3,9,11,20,32,56(5) 二路归并排序:第一轮:3,9,11,20,32,56
咨询记录 · 回答于2023-05-15
(4)快速排序 (5)二路归并排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(4)快速排序 (5)二路归并排序
这道题
(4)快速排序 (5)二路归并排序
1.有场电影在售票,一张影票的价格是50元,现在有m+n个人在排队等待购票,其中有m个人拿的是面额50元的钞票,另有n个人拿的是面额100元的钞票。请设计算法,求出m+n个人排队购票,售票处不会出现找不开钱的局面的不同排队种数(假设初始状态下,售票时售票处没有零钱,拿同样面值钞票的人对换位置为同一种排队)。
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
需要代码
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(4)快速排序 (5)二路归并排序
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(4)快速排序 (5)二路归并排序
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(4)快速排序 (5)二路归并排序
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(4)快速排序 (5)二路归并排序
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。
(4)快速排序 (5)二路归并排序
(1)冒泡排序 (2)直接选择排序 (3)直 直接插入排序
给出一组关键字 k={11,9,3,20,56,32},写出应用下列算法排序时,每轮排序中关键字的排列状态。