当前位置:   article > 正文

一种情况下插入排序比希尔排序要快_希尔一定比插入块吗

希尔一定比插入块吗

        我们都知道希尔排序是插入排序的优化。

        希尔排序会在进行插入排序前把数列分组,然后会根据需要把数组内部的数字先进行顺序排列,最终减少插入排序时移动元素的次数,达到优化的目的。

        但是我这边简化了部分插入排序的代码,结果在最后测试的时候,插入排序竟然会比希尔排序要快。这里似乎是说希尔排序的代码还能再继续优化?或者还有别的原因?这里我只能把该问题记录了。希望能有大神能给我解答。下面贴出代码。

  1. //插入排序
  2. public static int[] insertionSort(int[] a){
  3. for (int i = 1;i < a.length;i++) {
  4. int zeroLine =a[i];//此处单独放出来因为这是参照的基准线。
  5. for (int j=i-1;j>=0&&a[j]>zeroLine;j--){
  6. a[i]=a[j];
  7. a[j]=zeroLine;
  8. }
  9. }
  10. return a;
  11. }
  1. //希尔排序
  2. //这种是设哨兵的希尔排序,已经比不设哨兵的希尔排序移动次数要少,速度更快很多倍了,但是还是比
  3. //上面的插入排序要慢。
  4. public static int[] shellSort1(int[] data) {
  5. int j=0;
  6. int temp = 0;
  7. for (int increment = data.length / 2; increment > 0; increment /= 2) {
  8. for (int i = increment; i < data.length; i++) {
  9. temp = data[i];
  10. for (j = i; j >= increment; j -= increment) {
  11. if(temp < data[j - increment]){//如想从小到大排只需修改这里
  12. data[j] = data[j - increment];
  13. }else{
  14. break;
  15. }
  16. }
  17. data[j] = temp;
  18. }
  19. }
  20. return data;
  21. }
  1. //建立随机数组的方法。
  2. public static int[] random(int n , int begin , int end){
  3. if(begin > end ){
  4. throw new IllegalArgumentException("begin need more end");
  5. }
  6. //创建指定长度的数组
  7. int[] nums = new int[n];
  8. //为数组赋值
  9. for (int i = 0; i < n; i++) {
  10. nums[i] = (int)((Math.random()*(end - begin +1)) + begin);
  11. }
  12. return nums;
  13. }

请神请神,我这边后面确实没时间研究这个,希望能有大神给我解答。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/786820
推荐阅读
相关标签
  

闽ICP备14008679号