11/16/2016

Implemented case 3

Author: canyoucsharp

Header.h

@@ -50,7 +50,8 @@ class Sorting
 
 	//general stuff
 	int random(int n);
-	
+	void randomize(int arr[], int n);//shuffles a list of numbers
+	void swap(int *a, int *b);//swaps two numbers used for case 3
 
 
 	//insertion sort stuff

case3.cpp

@@ -0,0 +1,106 @@
+#include "Header.h"
+
+
+void Sorting::case3()
+{
+
+	int size;
+
+
+
+	size = 100;
+	for (int i = 0; i < size; i++)
+	{
+		a100[i] = i;
+
+
+	}
+
+	randomize(a100, size);
+//////////////////////////////////////////////////////////////////////////////////////
+	size = 200;
+	for (int i = 0; i < size; i++)
+	{
+		a200[i] = i;
+
+
+	}
+	randomize(a200, size);
+	
+////////////////////////////////////////////////////////////////////////////////////	
+	size = 300;
+	for (int i = 0; i < size; i++)
+	{
+		a300[i] = i;
+
+
+	}
+	randomize(a300, size);
+/////////////////////////////////////////////////////////////////////////////
+
+	size = 400;
+	for (int i = 0; i < size; i++)
+	{
+		a400[i] = i;
+
+
+	}
+	randomize(a400, size);
+////////////////////////////////////////////////////////////////////////////////	
+	size = 500;
+	for (int i = 0; i < size; i++)
+	{
+		a500[i] = i;
+
+
+	}
+
+	randomize(a500, size);
+///////////////////////////////////////////////////////////////////////////////////////////////////
+	
+	
+	
+	size = 1000;
+	for (int i = 0; i < size; i++)
+	{
+		a1000[i] = i;
+
+
+	}
+
+	randomize(a1000, size);
+//////////////////////////////////////////////////////////////////////////////
+	size = 2000;
+	for (int i = 0; i < size; i++)
+	{
+		a2000[i] = i;
+
+
+	}
+	randomize(a2000, size);
+//////////////////////////////////////////////////////////////////////////////////	
+	size = 4000;
+	for (int i = 0; i < size; i++)
+	{
+		a4000[i] = i;
+
+
+	}
+
+	randomize(a4000, size);
+//////////////////////////////////////////////////////////////////////////////////
+	size = 10000;
+	for (int i = 0; i < size; i++)
+	{
+		a10000[i] = i;
+
+
+	}
+	randomize(a10000, size);
+////////////////////////////////////////////////////////////////////////////////
+
+
+
+
+
+

random.cpp

@@ -0,0 +1,26 @@
+#include "Header.h"
+
+
+
+void Sorting::randomize(int arr[], int n)//shuffles a list of numbers
+{
+
+
+
+	// Use a different seed value so that we don't get same
+	// result each time we run this program
+	srand(time(NULL));
+
+	// Start from the last element and swap one by one. We don't
+	// need to run for the first element that's why i > 0
+	for (int i = n - 1; i > 0; i--)
+	{
+		// Pick a random index from 0 to i
+		int j = rand() % (i + 1);
+
+		// Swap arr[i] with the element at random index
+		swap(&arr[i], &arr[j]);
+	}
+
+
+}

swap.cpp

@@ -0,0 +1,8 @@
+#include "Header.h"
+
+void Sorting:: swap(int *a, int *b)
+{
+	int temp = *a;
+	*a = *b;
+	*b = temp;
+}