Sorting algorithms/Quicksort: Difference between revisions

Content added Content deleted
m (→‎version 1: corrected a state's name. -- ~~~~)
Line 737: Line 737:
List<int> resultSet = new List<int>();
List<int> resultSet = new List<int>();
resultSet.AddRange(quicksort(loe));
resultSet.AddRange(quicksort(loe));
gt.Add(pivot_val);
if (lt.Count == 0){
loe.Add(pivot_val);
}else{
gt.Add(pivot_val);
}
resultSet.AddRange(quicksort(gt));
resultSet.AddRange(quicksort(gt));
return resultSet;
return resultSet;