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

题目

下面的排方法中,最坏的情况下比较次数最少的是（ ） A冒泡排序 B简单选择排序 C直接插入排序 D 堆排序
并帮我解释一下为什么原因,分别在最坏的情况下的次数分别是多少啊?

答案

从原理上给你推导下：1.冒泡法：这是最原始,也是众所周知的最慢的算法了.他的名字的由来因为它的工作看来象是冒泡：#include void BubbleSort(int* pData,int Count) { int iTemp; for(int i=1;i =i;j--) { if(pData...