Re: [閒聊] 每日leetcode

[SecondRun (南爹摳打)]

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

--
(づ′・ω・）づ

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.96.37 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718157763.A.47F.html
→ yam276: 我看人說巴柏搜在這題好像不太好
→ SecondRun: bubble幾乎在哪都不太好
推 sustainer123: bubble sort符合題目要求嗎?他的最糟狀況不是n**2?
推 digua: 大師
→ SecondRun: 要求不是in place而已嗎
推 sustainer123: 他最下面不是寫要求一次遍歷+常數空間ㄇ
→ sustainer123: 限制條件下面