字典翻译 问答 其它 下面的排方法中,最坏的情况下比较次数最少的是()A冒泡排序B简单选择排序C直接插入排序D堆排序并帮我解释一下为什么原因,分别在最坏的情况下的次数分别是多少啊?
问题标题:
下面的排方法中,最坏的情况下比较次数最少的是()A冒泡排序B简单选择排序C直接插入排序D堆排序并帮我解释一下为什么原因,分别在最坏的情况下的次数分别是多少啊?
问题描述:

下面的排方法中,最坏的情况下比较次数最少的是()A冒泡排序B简单选择排序C直接插入排序D堆排序

并帮我解释一下为什么原因,分别在最坏的情况下的次数分别是多少啊?

李程俊回答:
  从原理上给你推导下:1.冒泡法:这是最原始,也是众所周知的最慢的算法了.他的名字的由来因为它的工作看来象是冒泡:#includevoidBubbleSort(int*pData,intCount){intiTemp;for(inti=1;i=i;j--){if(pData...
点击显示
其它推荐
热门其它推荐
  • 其它