给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 13:50:28
给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.
给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字比较次数
给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字比较次数
初始关键字:19 01 26 92 87 11 43 87 21
第一遍排序后:01 19 26 87 11 43 87 21 92
第一遍排序后比较了:8次
第二遍排序后:01 19 26 11 43 87 21 87 92
第二遍排序后比较了:8+7=15次
第三遍排序后:01 19 11 26 43 21 87 87 92
第三遍排序后比较了:15+6=21次
第四遍排序后:01 11 19 26 21 43 87 87 92
第四遍排序后比较了:21+5=26次
第五遍排序后:01 11 19 21 26 43 87 87 92
第五遍排序后比较了:26+4=30次
第六遍排序后:01 11 19 21 26 43 87 87 92
第一遍排序后比较了:30+3=33次
判断冒泡排序结束的条件是“在一趟排序过程中没有进行过交换记录的操作”,
所以要进行第六遍排序.
第一遍排序后:01 19 26 87 11 43 87 21 92
第一遍排序后比较了:8次
第二遍排序后:01 19 26 11 43 87 21 87 92
第二遍排序后比较了:8+7=15次
第三遍排序后:01 19 11 26 43 21 87 87 92
第三遍排序后比较了:15+6=21次
第四遍排序后:01 11 19 26 21 43 87 87 92
第四遍排序后比较了:21+5=26次
第五遍排序后:01 11 19 21 26 43 87 87 92
第五遍排序后比较了:26+4=30次
第六遍排序后:01 11 19 21 26 43 87 87 92
第一遍排序后比较了:30+3=33次
判断冒泡排序结束的条件是“在一趟排序过程中没有进行过交换记录的操作”,
所以要进行第六遍排序.
给出一组关键字29、18、25、47、58、12、51、10,进行归并排序,每归并一次书写一个次序
一组记录的关键字为(52,56,26,12,69,85,33,48,70),给出快速排序的过程.
已知关键字序列(56,30,71,29,97,83,74,64,76,48),采用堆排序算法进行递增排序,给出前5各趟排
采用快速排序算法,对关键字序列(28,56,78,60,12,25)按从小到大次序排序
用简单插入排序法,对关键字值序列:9,2,20,45,3,18按从小到大的顺序进行排列,试打印出每趟排序的结果.
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是?
假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序
对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?
用冒泡排序法对偶数下标的数组元素进行升序排列用选择排序法对奇数下标的数组元素进行降序排列
快速排序的问题对下列关键字序列用快速排序的方法进行排序时,速度最快的的情形是()A{21,25,5,17,9,23,30
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
设一组记录的关键字序列为(51、85、61、43、45、49),采用堆排序算法完成以下操作