February 2012
MTWTFSS
«Mar  
 12345
6789101112
13141516171819
20212223242526
272829 

Heap-sort Source-Code

#include #include #define NUM_ITEMS 100 void heapSort(int numbers[],int array_size);void siftDown(int numbers[],int root,int bottom);int numbers[NUM_ITEMS];int counter;int main(){int i;//seed random number generator srand(getpid());//fill array with random integers for (i = 0;i < NUM_ITEMS;i++) numbers[i] = rand();heapSort(numbers,NUM_ITEMS);//perform heap sort on array for [...]

Selection-sort Source-Code

#include #include #define NUM_ITEMS 500 void selectionSort(int numbers[],int array_size);int numbers[NUM_ITEMS];int counter;int main(){int i;//seed random number generator srand(getpid());//fill array with random integers for (i = 0;i < NUM_ITEMS;i++) numbers[i] = rand();//selectionData(numbers,NUM_ITEMS);//perform selection sort on array //counter=0;selectionSort(numbers,NUM_ITEMS);//perform selection sort on array for (i [...]

Insertion-sort Source-Code

#include #include #define NUM_ITEMS 100 void insertionSort(int numbers[],int array_size);int numbers[NUM_ITEMS];int counter;int main(){int i;//seed random number generator srand(getpid());//fill array with random integers for (i = 0;i < NUM_ITEMS;i++) numbers[i] = rand();insertionSort(numbers,NUM_ITEMS);//perform insertion sort on array for (i = 0;i < NUM_ITEMS;i++) [...]

Merge-sort Source-Code

#include #include #define NUM_ITEMS 100 void mergeSort(int numbers[],int temp[],int array_size);void m_sort(int numbers[],int temp[],int left,int right);void merge(int numbers[],int temp[],int left,int mid,int right);int numbers[NUM_ITEMS];int temp[NUM_ITEMS];int counter;int main(){int i;//seed random number generator srand(getpid());//fill array with random integers for (i [...]

Quick-sort Source-Code

#include <stdlib.h>#include <stdio.h>#include <time.h>#define NUM_ITEMS 51 void quickSort(int numbers[],int array_size);void q_sort(int numbers[],int left,int right);int numbers[NUM_ITEMS];int counter;// timestart,timestop;int main(){int i;//seed random number generator srand(getpid());//fill array with random integers //printf(time());for (i = 0;i <NUM_ITEMS;i++) numbers[i] = rand();[...]