75. Sort Colors
給定int array,實現in place sort
想法: bubble sort
C#:
public class Solution {
public void SortColors(int[] nums) {
for (int i=0; i<nums.Length; i++)
{
bool swap = false;
for (int j=0; j<nums.Length-1; j++)
{
if (nums[j] <= nums[j+1]) continue;
(nums[j],nums[j+1]) = (nums[j+1],nums[j]);
swap = true;
}
if (!swap) break;
}
}
}