quicksort.h

来自「快速查找算法」· C头文件 代码 · 共 31 行

#ifndef QUICKSORT_H
#define QUICKSORT_H

template<class T>
inline void swap(T&t1,T&t2)
{
       T hold=t2;
       t2=t1;
       t1=hold;
}
template <class T>
void quicksort(T *array,int hi,int lo)
{
     while(hi>lo){
        int i=lo;
        int j=hi;
        do{
            while(array[i]<array[lo]&&i<j)
               i++;
            while(array[--j]>array[lo]);
            if(i<j)
            swap(array[j],array[i]);
            }while (i<j);
        swap(array[lo],array[j]);
        if(j-lo>hi-(j+1)){
                         quicksort(array,hi,j+1);
                         hi=j-1;
                         };
                         }
                         }       
        #endif