{}const=>[]async()letfn</>var
開発

Junaのアルゴリズム:ループ、並べ替え、常識

初心者がループとソートを理解する理由、それが給与、面接、実際の仕事にどのように影響するかを示します。例、表、ミニチェックリストを使用します。

К

Kodik

著者

1分で読める

アルゴリズムは退屈な理論ではなく、効率性の言語です。
プログラミングを始めたばかりの方でも、ソートやループのような簡単なアルゴリズムを理解することで、単にコードを書くだけでなく、 ボンネットの下でどのように動作するかを理解している.

基本的なアルゴリズムの原則を知ることで、問題をより早く解決し、よりクリーンなコードを書き、面接で自信を持つことができます。この記事では、アルゴリズムがなぜ必要なのか、どこで既に遭遇したことがあるのか(気づいていないかもしれませんが🕵️‍♂️)、そしてどのように開発者の思考を強化し始めるのかを簡単に説明します。

なぜ今それを知る必要があるのですか?

面接

ジュニア向けの技術面接では、10件中8件で、ループ、条件、シンプルなアルゴリズムのタスクを通じて論理的思考がチェックされます。

日々の業務

どのようなデータ処理も、「リストを読み込む→何かを計算する→並べ替える→表示する」という流れになります。

時間は金なり。

複雑さ(ビッグ O)を理解することで、時間とサーバー リソースを節約できます。ビッグデータで「正しい」ソートを選択するだけでも、パフォーマンスに大きな違いが生じます。

🔥 10万人以上の学生が参加中

理論を読むのに疲れた?
コーディングの時間だ!

Kodik — 実践でプログラミングを学ぶアプリ。AIメンター、インタラクティブなレッスン、実際のプロジェクト。

🤖 AI 24時間
🎓 修了証
💰 無料
🚀 始める
今日参加

世界のミニチュア:ソリューションの構成要素

  1. サイクル — データを確認するには: forwhile

  2. 分岐 — 決定を下すため: if / else

  3. 並べ替え - 混乱を整理するため。

  4. 検索 — リニアまたはバイナリ(データが順序付けられている場合)。

  5. データ構造 — リスト、辞書、セット。

複雑なものはすべてこれらのブロックから構築されています。ベースを理解することで、カタログフィルター、レポート、バックエンドハンドルを自信を持って「収集」できます。

ソートが毎日行われる場所

  • タスクリスト:優先度、期限。

  • 店内の商品:価格、評価、新しさ。

  • ログ:イベントの時間別。

  • テープ/フィード:「重さ」と関連性。

並べ替えのクイックガイド

アルゴリズム

最悪のケース

メモリ

適切なタイミング

Bubble / Insertion

O(n²)

O(1)

練習問題、非常に小さな配列

Merge sort

O(n log n)

O(n)

安定した並べ替え、ビッグデータ

Quick sort

O(n²)*

O(log n)

平均的に高速なシステム実装

Timsort

O(n log n)

O(n)

実際のコレクション、「ほぼソートされた」データ

ループ:あらゆるデータ処理の中心

sum = 0
count = 0
for each product in products:
  if product.price > 1000:
    sum = sum + product.rating
    count = count + 1

if count > 0:
  avg = sum / count
else:
  avg = 0

JavaScriptの同じ例:

const avg = (products
  .filter(p => p.price > 1000)
  .reduce((acc, p) => (acc.sum += p.rating, acc.count++, acc), {sum:0, count:0}));

const result = avg.count ? avg.sum / avg.count : 0;

並べ替え: 「美しい」だけでなく、「速い」

バイナリ検索は O (log n) で動作しますが、順序が必要です。つまり、一度並べ替え (O(n log n)) すると、何度も非常に速く検索できます。

const users = [...rawUsers].sort((a, b) => a.id - b.id);

function binarySearchById(arr, id) {
  let l = 0, r = arr.length - 1;
  while (l <= r) {
    const m = (l + r) >> 1;
    if (arr[m].id === id) return arr[m];
    if (arr[m].id < id) l = m + 1; else r = m - 1;
  }
  return null;
}

const user = binarySearchById(users, 12345);

面接でどのように尋ねられますか?

  • 配列をフィールドで並べ替え、アルゴリズムの選択を説明します。

  • 完全に並べ替えることなく、2番目に大きい要素を見つけます。

  • 集計をグループ化してカウントします(合計、平均)。

  • O (n)、O (n log n)、O (n ²)の違いを説明してください。

コディック — これは単なるプログラミング学習アプリではなく、学習を冒険に変える世界です。ここでは、短いレッスンを受講し、自動チェックで問題を解決し、基本的なサイクルから実際のプロジェクトまでのスキルを磨くことができます。

また、当社には テレグラムチャンネルITの世界のニュースを話し合い、実際のタスクを分析し、コードに関するミームを共有し、ミニチャレンジを開催します。

参加する — そこは居心地が良く、楽しく、有益です。

💬 どのアルゴリズムの問題があなたを最も困らせましたか?コメント欄に条件を書いてください。分析して、最もわかりやすい解決策を考えます。

🎯先延ばしをやめよう

記事は気に入った?
実践の時間だ!

Kodikでは読むだけでなく、すぐにコードを書く。理論 + 実践 = 本当のスキル。

即座に実践
🧠AIがコードを説明
🏆修了証

登録不要 • カード不要