为什么冒泡排序比插值排序慢？为什么希尔排序用交换法比移位法慢？

下面是三组图，第一组是冒泡排序，第二组是插值排序，第三组是冒泡排序的框架但是if语句内部为空。

分别统计整段代码的执行时间和执行其中if语句的次数。

1：冒泡排序

 

 2：插值排序

 

 3：冒泡排序里面if语句置空

 

 可以看到，单纯的if置空语句耗时都比插值排序多，这是因为if语句里面有arr【j】的缘故，要从堆区中找到arr【j】的数值然后进行比较，虽然数组根据索引查找速度快，但是依然会消耗一定时间。而冒泡排序消耗的时间更多，因为其中的if语句里面进行数组索引查找的次数更多，插值查找耗时少因为if语句执行次数少并且其中执行数组根据索引查找的代码少。

  所以插值查找和冒泡查找时间复杂度相同，但是插值查找更快。而希尔排序里面使用交换法比移位法慢也是如此，因为交换法里面if语句次数多并且if语句内执行数组根据索引查找的代码多。