using namespace System;
            #define ARRAY_SIZE 1000
            struct bubbleBase
            {
            int value;
            };
            class bubble1:public bubbleBase
            {
            public:
            virtual int getvalue(){return value;}
            virtual void setvalue(int newvalue){value=newvalue;}
            };
            class bubble2:public bubbleBase
            {
            public:
            virtual int __clrcall getvalue(){return value;}
            virtual void __clrcall setvalue(int newvalue){value=newvalue;}
            };
            template<class T>
            void bubbleSort(int length)
            {
            TimeSpan ts;
            T* array1=new T[ARRAY_SIZE];
            for (int i=0;i<ARRAY_SIZE ;i++)
            {
            array1[i].setvalue(ARRAY_SIZE-i-1);
            }
            Int64 ticks=DateTime::Now.Ticks;
            int i, j,temp, test;
            for(i = length - 1; i > 0; i--)
            {
            test=0;
            for(j = 0; j < i; j++)
            {
            if(array1[j].getvalue() > array1[j+1].getvalue())
            {
            temp = array1[j].getvalue();
            array1[j].setvalue(array1[j+1].getvalue());
            array1[j+1] .setvalue(temp);
            test=1;
            }
            }
            if(test==0) break;
            }
            ts=TimeSpan::FromTicks(DateTime::Now.Ticks-ticks);
            Console::WriteLine("BubbleSort {0} Items: {1}  Ticks",
            ARRAY_SIZE,
            ts.Ticks );
            delete array1;
            }
            int main(array<System::String ^> ^args)
            {
            bubbleSort<bubble1>(ARRAY_SIZE);
            bubbleSort<bubble2>(ARRAY_SIZE);
            return 0;
            }