panda_noir https://blog.hatena.ne.jp/panda_noir/ Panda Noir https://www.pandanoir.info/ JavaScript const arr = [5, 2, 7, 8, 1, 4]; arr.sort((a, b) => (b % 2) - (a % 2)); console.log(arr) // [5, 7, 1, 2, 8, 4] 実質的にpartitionになっている。あたりまえ体操。 でも、単にpartitionしたいだけならO(N)でできるのであんまり意味はない。 function partition<T>( arr: T[], cond: (x: T) => boolean, ): [T[], T[]] { const t: T[] = [], f: T[] = []; for (const x … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.pandanoir.info%2Fentry%2F2026%2F05%2F17%2F092149" title="安定ソートはフィルタリングである - Panda Noir" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-05-17 09:21:49 rich https://www.pandanoir.info/entry/2026/05/17/092149 1.0 100%