作业帮 > 数学 > 作业

给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 13:50:28
给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.
给出一组关键字(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次
判断冒泡排序结束的条件是“在一趟排序过程中没有进行过交换记录的操作”,
所以要进行第六遍排序.