sort.hpp

浏览该文件的文档.

#pragma once
namespace NANA {
namespace GRAPH {
 
 
 
 
template<typename _Tp>
void quickSort(_Tp* datas, int l, int r)
{
    if (l < r)
    {
        int i = l, j = r;
        _Tp temp = datas[l];
        while (i < j)
        {
            while (i < j && datas[j] >= temp)
            {
                j--;
            }
            s[i] = s[j];
            while (i < j && datas[i] <= temp)
            {
                i++;
            }
            s[j] = s[i];
        }
        s[i] = temp;
        quickSort(datas, l, i - 1);
        quickSort(datas, i + 1, r);
    }
}
 
template<typename _Tp>
void bubSort(_Tp* datas, int l, int r) {
    for (int i = l; i < r; ++i) {
 
    }
 
 
}
 
 
 
 
 
}
}