试题题干
给出一组关键字(20,29,11,74,35,3,8,56),写出冒泡排序前两趟的排序结果,并说明冒泡排序算法的稳定性如何?
参考答案
试题解析
第一趟:(20,11,29,35,3,8,56),74
第二趟:(11,20,29,3,8,35),56,74
冒泡排序算法是稳定的排序算法
给出一组关键字(20,29,11,74,35,3,8,56),写出冒泡排序前两趟的排序结果,并说明冒泡排序算法的稳定性如何?
第一趟:(20,11,29,35,3,8,56),74
第二趟:(11,20,29,3,8,35),56,74
冒泡排序算法是稳定的排序算法