学ぶ › TypeScript
さらに先へ · 17
並べ替え（ソート）
小さい順、大きい順、自分で決めた基準で並べる。
並べ替え（ソート）は値を順番に並べることです。
下の例は数を小さい順・大きい順に並べ、単語を文字順と「短い順」に並べます。
nums = list(map(int, input().split()))words = input().split()print(*sorted(nums))print(*sorted(nums, reverse=True))print(*sorted(words))print(*sorted(words, key=lambda w: (len(w), w)))const [line1, line2] = require("fs").readFileSync(0, "utf8").trim().split("\n");const nums = line1.trim().split(/\s+/).map(Number);const words = line2.trim().split(/\s+/);console.log([...nums].sort((a, b) => a - b).join(" "));console.log([...nums].sort((a, b) => b - a).join(" "));console.log([...words].sort().join(" "));const byLength = (a, b) => a.length - b.length || (a < b ? -1 : a > b ? 1 : 0);console.log([...words].sort(byLength).join(" "));import { readFileSync } from "node:fs";const [line1, line2]: string[] = readFileSync(0, "utf8").trim().split("\n");const nums: number[] = line1.trim().split(/\s+/).map(Number);const words: string[] = line2.trim().split(/\s+/);console.log([...nums].sort((a, b) => a - b).join(" "));console.log([...nums].sort((a, b) => b - a).join(" "));console.log([...words].sort().join(" "));const byLength = (a: string, b: string): number => a.length - b.length || (a < b ? -1 : a > b ? 1 : 0);console.log([...words].sort(byLength).join(" "));import java.util.*;import java.util.stream.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] nums = Arrays.stream(sc.nextLine().trim().split("\\s+")).mapToInt(Integer::parseInt).toArray(); String[] words = sc.nextLine().trim().split("\\s+"); Arrays.sort(nums); System.out.println(Arrays.stream(nums).mapToObj(String::valueOf).collect(Collectors.joining(" "))); Integer[] boxed = Arrays.stream(nums).boxed().toArray(Integer[]::new); Arrays.sort(boxed, Comparator.reverseOrder()); System.out.println(Arrays.stream(boxed).map(String::valueOf).collect(Collectors.joining(" "))); String[] abc = words.clone(); Arrays.sort(abc); System.out.println(String.join(" ", abc)); Arrays.sort(words, Comparator.comparingInt(String::length).thenComparing(Comparator.naturalOrder())); System.out.println(String.join(" ", words)); }}using System;using System.Linq; class Program{ static void Main() { int[] nums = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray(); string[] words = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries); Array.Sort(nums); Console.WriteLine(string.Join(" ", nums)); Console.WriteLine(string.Join(" ", nums.OrderByDescending(x => x))); Console.WriteLine(string.Join(" ", words.OrderBy(w => w, StringComparer.Ordinal))); var byLength = words.OrderBy(w => w.Length).ThenBy(w => w, StringComparer.Ordinal); Console.WriteLine(string.Join(" ", byLength)); }}#include <algorithm>#include <functional>#include <iostream>#include <sstream>#include <string>#include <vector> template <typename T>void print(const std::vector<T>& v) { for (size_t i = 0; i < v.size(); i++) std::cout << (i > 0 ? " " : "") << v[i]; std::cout << '\n';} int main() { std::string line; std::getline(std::cin, line); std::istringstream in1(line); std::vector<int> nums; for (int x; in1 >> x;) nums.push_back(x); std::getline(std::cin, line); std::istringstream in2(line); std::vector<std::string> words; for (std::string w; in2 >> w;) words.push_back(w); std::sort(nums.begin(), nums.end()); print(nums); std::sort(nums.begin(), nums.end(), std::greater<int>()); print(nums); std::sort(words.begin(), words.end()); print(words); std::sort(words.begin(), words.end(), [](const std::string& a, const std::string& b) { if (a.size() != b.size()) return a.size() < b.size(); return a < b; }); print(words);}#include <stdio.h>#include <stdlib.h>#include <string.h> int asc(const void *a, const void *b) { int x = *(const int *)a, y = *(const int *)b; return (x > y) - (x < y);}int desc(const void *a, const void *b) { return asc(b, a); }int abc(const void *a, const void *b) { return strcmp(*(char *const *)a, *(char *const *)b); }int by_length(const void *a, const void *b) { const char *s = *(char *const *)a, *t = *(char *const *)b; size_t ls = strlen(s), lt = strlen(t); if (ls != lt) return ls < lt ? -1 : 1; return strcmp(s, t);} int main(void) { char line[4096], wline[4096], *words[1000]; int nums[1000], n = 0, m = 0; fgets(line, sizeof line, stdin); fgets(wline, sizeof wline, stdin); for (char *p = strtok(line, " \r\n"); p; p = strtok(NULL, " \r\n")) nums[n++] = atoi(p); for (char *p = strtok(wline, " \r\n"); p; p = strtok(NULL, " \r\n")) words[m++] = p; qsort(nums, n, sizeof nums[0], asc); for (int i = 0; i < n; i++) printf(i > 0 ? " %d" : "%d", nums[i]); printf("\n"); qsort(nums, n, sizeof nums[0], desc); for (int i = 0; i < n; i++) printf(i > 0 ? " %d" : "%d", nums[i]); printf("\n"); qsort(words, m, sizeof words[0], abc); for (int i = 0; i < m; i++) printf(i > 0 ? " %s" : "%s", words[i]); printf("\n"); qsort(words, m, sizeof words[0], by_length); for (int i = 0; i < m; i++) printf(i > 0 ? " %s" : "%s", words[i]); printf("\n"); return 0;}nums = コンソール.数読み();words = コンソール.行読み().分ける(); // 앞이 먼저면 음수, 뒤가 먼저면 양수큰것먼저(앞, 뒤){ 返す 뒤 - 앞;} 짧은것먼저(앞, 뒤){ もし (앞.長さ != 뒤.長さ) { 返す 앞.長さ - 뒤.長さ; } もし (앞 < 뒤) { 返す -1; } もし (앞 > 뒤) { 返す 1; } 返す 0;} nums.並べ替え();コンソール.書く(nums);nums.並べ替え(큰것먼저);コンソール.書く(nums);words.並べ替え();コンソール.書く(words);words.並べ替え(짧은것먼저);コンソール.書く(words);10 9 1 25 3 pear fig banana kiwi apple
1 3 9 10 25 25 10 9 3 1 apple banana fig kiwi pear fig kiwi pear apple banana
ポイント
- 基本は、数なら大きさ順、文字列なら辞書順（文字コード順）です。
- 新しいリストを返す並べ替えと、その場で変える並べ替えがあります。
Python のsorted(nums)は新しいリスト、nums.sort()はその場です。 - 基準の渡し方は二通りあります。
キー関数は値ごとに比べるキーを示します（Python のkey=lambda w: (len(w), w)は「長さ、同じなら文字順」）。 - 比較関数は二つの値を受け取り、前が先なら負、同じなら 0、後ろが先なら正を返します。
- 安定ソートは、基準が同じ値どうしの元の順番を保ちます。
安定でない並べ替えでは、同じときの基準（長さが同じなら文字順）まで比較関数に書きます。
言語ごとの書き方
| Python | sorted(nums)（新しいリスト）、nums.sort()（その場）。大きい順は reverse=True、基準は key=lambda w: (len(w), w)。安定です |
|---|---|
| JavaScript | arr.sort((a, b) => a - b) — その場で。比較関数がないと数も文字列として比べます。 複数の基準は a.length - b.length || ...。ES2019 から安定 |
| TypeScript | JavaScript と同じです |
| Java | Arrays.sort、Collections.sort。大きい順は Comparator.reverseOrder()、基準は Comparator.comparingInt(String::length).thenComparing(...)。オブジェクト配列と Collections.sort は安定。int[] は比較関数を受け付けません |
| C# | Array.Sort・List.Sort（その場、安定の約束なし）、LINQ OrderBy(...).ThenBy(...)・OrderByDescending（安定） |
| C++ | std::sort(v.begin(), v.end())、大きい順は std::greater<int>()。比較ラムダは「前が先か」を bool で返します。安定が必要なら std::stable_sort |
| C | qsort(a, n, sizeof a[0], cmp) — cmp は二つのポインタを受け取り、負・0・正を返します。安定の約束なし |
| Craykon | リスト.並べ替え() は小さい順。リスト.並べ替え(短い順) のように比較関数の名前を渡します。安定です |
よくある間違い
数を比較関数なしで sort() したJavaScript · TypeScript
console.log([10, 9, 1].sort());→ [ 1, 10, 9 ] — 数を文字列に変えて比べます
数には必ず (a, b) => a - b を渡します。
nums = nums.sort() と書いたPython
nums = [3, 1, 2]
nums = nums.sort()
print(nums)→ None — sort はその場で並べ替えて何も返しません
nums.sort() だけを書くか、nums = sorted(nums) にします。
int[] に比較関数を渡したJava
int[] a = {3, 1, 2};
Arrays.sort(a, Comparator.reverseOrder());→ コンパイルエラー — int[] 用の sort は比較関数を受け付けません
例のように Integer[] に変えるか、小さい順に並べてから逆に読みます。
言語ごとの違い
C の
C の
qsort の比較関数を return a - b; と書くと、大きな負の数と大きな正の数の引き算（例：-2000000000 - 2000000000）で int があふれて符号が反転し、順番が狂います。(a > b) - (a < b) のように比較で書きましょう。