• template <class T> class  Link;
    template<class T> class ListIterator;
    template <class T> class List;
    template <class T> class List{
    public:
     List();
     void add(T value);
     Lis...
  • 插入排序法 - [C++]

    2008-04-29

    template<class T>void insertionSort(Vector<T>& vec){
     for(int i=1;i<vec.getlenght();i++){
      T temp = vec[i];
      for(int j=i-1;j>=0&&temp<vec[j];j--){
       vec[j+1...
  •  快速排序法是由英国计算机科学家C.A.R.Hoare提出的,是一种比较有效的排序算法,平均时间复杂性为O(n log n),比插入排序、冒泡排序和选择排序等方法的复杂性低,得到了非常广泛的应用。