熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第六部分 內部排序[3]

2013-11-15 15:41:49  來源: 數據結構 

    希爾排序
  
  希爾排序(ShellsSort)又稱縮小增量排序是一種插入排序類的方法但在時間效率上有較大的改進
  
  void ShellInsert(SqList &L int dk){
  for(i=dk+;i<=Llength;++i)
  if(LT(Lr[i]keyLr[idk]key)){
  Lr[]=Lr[i];
  for(j=idk;j>&&LT(Lr[]keyLr[j]key);j=dk)
  Lr[j+dk]=Lr[j];
  Lr[j+dk]=Lr[];
  }
  }//ShellInsert
  void ShellSort(SqList &L int dlta[] int t)
  for(k=;k<t;++k)
  ShellInsert(Ldlta[k]);
  }//ShellSort
  
  (四)交換排序
  
  起泡排序
  
  void bubble_Sort(int a[]int n){
  for(i=nchangeTRUE;i>=&&change;i){
  change=FALSE;
  for(j=;j>I;++j)
  if(a[j]>a[j+]){
  A[j]>a[j+];
  change=TRUE;
  }
  }
  }//bubble
  
  【釋】每趟比較總會找出一個最大(小)的元素大元素像石頭沉在最下邊小元素像起泡浮到最上邊

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23818.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.