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)); |
||
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; |