display:none to hide notes
TODO: Use this code to auto-correct student traces:
namespace PCE_StarterProject
{
public class Program
{
static public void QSort(int[] A)
{ QSort_private(A, 0, A.Length - 1); }
static private void QSort_private(int[] A, int left, int right)
{
int pivotIndex = Partition(A, left, right);
if (pivotIndex - 1 > left)
QSort_private(A, left, pivotIndex - 1);
if (pivotIndex + 1 < right)
QSort_private(A, pivotIndex + 1, right);
}
static private int Partition(int[] A, int left, int right)
{
int pivot = A[left];
int indexLeft = left;
int indexRight = right;
while (indexLeft < indexRight)
{
while (A[indexRight] > pivot)
indexRight--;
while (indexLeft < indexRight && A[indexLeft] <= pivot)
indexLeft++;
if (indexLeft < indexRight)
Swap(A, indexLeft, indexRight);
}
Swap(A, left, indexRight); //swap pivot & right index
return indexRight; // new location of pivot
}
static public void Swap(int[] A, int L, int R)
{
int temp = A[L];
A[L] = A[R];
A[R] = temp;
//print here
for (int i = 0; i < A.Length; i++)
if( i == L || i == R)
Console.Write(" =>" + A[i] + "<= " );
else if( i != 0)
Console.Write(" ," + A[i] + " ");
else
Console.Write(" " + A[i] + " ");
Console.WriteLine();
}
public static void Main(string[] args)
{ // TOOD: First print the starting array
int[] nums = { -3, 10, 21, 20, 19, 9, -4, 7 };
QSort(nums);
// Use this for any code that you want to
// put into main, and run as a stand-alone console applicatiion
//TestTheThings ttt = new TestTheThings();
//ttt.RunExercise();
}
}