问题标题:
下面的排方法中,最坏的情况下比较次数最少的是()A冒泡排序B简单选择排序C直接插入排序D堆排序并帮我解释一下为什么原因,分别在最坏的情况下的次数分别是多少啊?
问题描述:
下面的排方法中,最坏的情况下比较次数最少的是()A冒泡排序B简单选择排序C直接插入排序D堆排序
并帮我解释一下为什么原因,分别在最坏的情况下的次数分别是多少啊?
李程俊回答:
从原理上给你推导下:1.冒泡法:这是最原始,也是众所周知的最慢的算法了.他的名字的由来因为它的工作看来象是冒泡:#includevoidBubbleSort(int*pData,intCount){intiTemp;for(inti=1;i=i;j--){if(pData...
点击显示
其它推荐