luke-else/Algorithms-DataStructures
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Pointers are passed by ref in order to be changed

Browse Source
This commit is contained in:
Luke Else
2021-09-29 13:18:33 +01:00
parent 0969e81afa
commit d81f40f784
1 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
QuickSort/QuickSort.cs
View File

@@ -29,10 +29,10 @@ namespace QuickSort
if (right.Index > left.Index)
{
//Swap the values of the pointers as well!!!
List = swap(List, right, left);
List = swap(List, ref right, ref left);
}
//Might be
List = swap(List, pivot, right);
List = swap(List, ref pivot, ref right);
@@ -65,14 +65,15 @@ namespace QuickSort
}
public int[] swap(int[] List, Pointer pointer1, Pointer pointer2){
public int[] swap(int[] List, ref Pointer pointer1, ref Pointer pointer2){
Pointer temp = pointer1;
//Assign both the value and index
//Pointer1
List[pointer1.Index] = List[pointer2.Index];
pointer1.UpdatePointer(pointer2.Index, List);
//Pointer2
List[pointer2.Index] = List[temp.Index];
pointer2.UpdatePointer(temp.Index, List);
return List;
}
}