您好,欢迎来到欧得旅游网。
搜索
您的当前位置:首页shell排序算法的C/C++实现

shell排序算法的C/C++实现

来源:欧得旅游网

主要是递归过程

每次改变步长d,初始d为数组的长度的一半,每次减少一半。

#include <stdio.h>

/*
  Name: 
  Copyright: 
  Author: @dujianjian 
  Date: 28/10/12 20:29

  Description: shell排序 
*/
void shellsort(int a[],int left,int right)
{
     int d = (left+right)>>1;//d步长 
     while(d>0){
                for(int i = 0; i<right-d+1;i++)
                 if(a[i]>a[i+d]){
                                int temp = a[i+d];
                                a[i+d]   = a[i];
                                a[i]     = temp;
                                }
                 //d=d/2;//步长改变
                 d=d>>1; 
                }
     }
     
int main(){
    int a[10] = {5,9,8,7,2,6,1,0,3,4};
    
    for(int i = 0;i<10;i++)
     printf("%d ",a[i]);
     printf("\n");
      
     shellsort( a,0,9);
      
     for(int i = 0;i<10;i++)
     printf("%d ",a[i]);
     printf("\n");
     getchar(); 
    return 0;
    }
示例结果:



因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- ovod.cn 版权所有 湘ICP备2023023988号-4

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务