Use swapAt for Lomuto's partitioning

freak4pc · freak4pc · commit 0904c23f746b · 2019-11-09T18:58:19.000+02:00
diff --git a/Quicksort/Quicksort.playground/Contents.swift b/Quicksort/Quicksort.playground/Contents.swift
@@ -42,12 +42,12 @@ func partitionLomuto<T: Comparable>(_ a: inout [T], low: Int, high: Int) -> Int
   var i = low
   for j in low..<high {
     if a[j] <= pivot {
-      (a[i], a[j]) = (a[j], a[i])
+      a.swapAt(i, j)
       i += 1
     }
   }
 
-  (a[i], a[high]) = (a[high], a[i])
+  a.swapAt(i, high)
   return i
 }
 
diff --git a/Quicksort/README.markdown b/Quicksort/README.markdown
@@ -137,12 +137,12 @@ func partitionLomuto<T: Comparable>(_ a: inout [T], low: Int, high: Int) -> Int
   var i = low
   for j in low..<high {
     if a[j] <= pivot {
-      (a[i], a[j]) = (a[j], a[i])
+	  a.swapAt(i, j)
       i += 1
     }
   }
 
-  (a[i], a[high]) = (a[high], a[i])
+  a.swapAt(i, high)
   return i
 }
 ```

Original file line number	Diff line number	Diff line change
`@@ -42,12 +42,12 @@ func partitionLomuto<T: Comparable>(_ a: inout [T], low: Int, high: Int) -> Int`
`42`	`42`	`var i = low`
`43`	`43`	`for j in low..<high {`
`44`	`44`	`if a[j] <= pivot {`
`45`		`- (a[i], a[j]) = (a[j], a[i])`
	`45`	`+ a.swapAt(i, j)`
`46`	`46`	`i += 1`
`47`	`47`	`}`
`48`	`48`	`}`
`49`	`49`
`50`		`- (a[i], a[high]) = (a[high], a[i])`
	`50`	`+ a.swapAt(i, high)`
`51`	`51`	`return i`
`52`	`52`	`}`
`53`	`53`
Original file line number	Diff line number	Diff line change
`@@ -137,12 +137,12 @@ func partitionLomuto<T: Comparable>(_ a: inout [T], low: Int, high: Int) -> Int`
`137`	`137`	`var i = low`
`138`	`138`	`for j in low..<high {`
`139`	`139`	`if a[j] <= pivot {`
`140`		`- (a[i], a[j]) = (a[j], a[i])`
	`140`	`+ a.swapAt(i, j)`
`141`	`141`	`i += 1`
`142`	`142`	`}`
`143`	`143`	`}`
`144`	`144`
`145`		`- (a[i], a[high]) = (a[high], a[i])`
	`145`	`+ a.swapAt(i, high)`
`146`	`146`	`return i`
`147`	`147`	`}`
`148`	`148`	```