michael

快排分析 ，快排與冒泡排序是相關(guān)聯(lián)的。
template<class T>
bubblesort(T *src,int lne)
{
      
}
前者是通過(guò)相鄰之間交換的方式來(lái)。
而后者是通過(guò)一個(gè)值得比較來(lái)交換的方式。

template <class T>
void quicksort(T *src,int low,int high)
{
    T temp;
    int i = low;
    int k = high;
    if(low >=high) return;
    temp = src[low];

    while(low<high)
    {
        while(low<high&&src[high]>=temp) high--;
        src[low] = src[high];
        while(low<high&&src[low]<=temp) low++;
        src[high] = src[low];
    }
    src[low] = temp;
    quicksort(src,i,low-1);
    quicksort(src,low+1,k);
}