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

第六部分 內部排序[4]

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

    快速排序
  
  int partition(Sqlist &L int low int high){
  lr[]=Lr[low];
  pivotkey=Lr[low]key;
  while(low<high){
  while(low<high&&Lr[high]key>=pivotkey) high;
  Lr[low]=Lr[high];
  While(low<high&&Lr[low]key<=pivotkey) ++low;
  Lr[high]=Lr[low];
  }
  lr[low]=lr[];
  retrun low;
  }//Partition
  void Qsort(SQList &L int low int high){
  //對順序表L中的子序列Lr[lowhigh]作快速排序
  if(low<high){
  pivotloc=partition(Llowhigh);
  Qsort(Llowpivotloc);
  Qsort(Lpivotloc+high);
  }
  }//Qsort
  void QuickSort(Sqlist &l){//對順序表L作快速排序
  Qsort(LLkength);
  }//QuickSort

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

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


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

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