Shell Sorting and Bucket Sorting C++ Code for Data Structures Assignment in CSM 388, Lecture notes of Data Structures and Algorithms

ASSIGNMENT

DATA STRUCTURES CSM 388

NAME: OSIE BISMARK

INDEX: 1656217

SHELL SORTING C++ CODE

void shellSort(int array[], int size) {

int gap, j, k,temp;

for(gap = size/2; gap > 0; gap = gap / 2) { //initially gap = n/2,

//decreasing by gap /2

\-*9/8 temp = array[k+gap];

array[k+gap] = array[k];

array[k] = temp;

}

}

cout <<"\n Using" << gap << " ";

gap;

printArray();

}