Selman ALPDÜNDAR

Creating Huffman Tree and Huffman Code

Frequency of Letter

Generic Bubble Sort in C/C++

template <class T>
void Bubble(T *Array, int size){
    int temp;
    int counter=1;
    
    while(counter){
        counter=0;
        for(int i=0; i<(size-1); i++){
            if(Array[i]>Array[i+1]){
                counter=1;
                temp=Array[i];
                Array[i]=Array[i+1];
                Array[i+1]=temp;
                
            }
        }
    }
}

Generic Selection Sort in C/C++

template <class T>
void Selection(T *Array, int size){
    int pos;
    T min;
    for(int i=0; i<(size-1); i++){
        min=Array[i];
        pos=i;
        for(int j=i+1; j<size; j++){
        
            if(Array[j]<min){
                min=Array[j];
                pos=j;
            }
          }
            if(pos!=i){
                Array[pos]=Array[i];
                Array[i]=min;
            }

    }
}

Generic Insertion Sort in C/C++

template <class T>
void Insertion (T *Array, int size){
    T temp;
    int i;
    for(int j=1; j<size; j++){
        temp=Array[j];
        i=j-1;
        while(i>=0 && Array[i]>temp){
            Array[i+1]=Array[i];
            i=i-1;
        }
        Array[i+1]=temp;
    }
}