異端開発室

クイックソートの基本概念 クイックソートは、分割統治法に基づく効率的なソートアルゴリズムです。これはバブルソートの改良版とも言え、バブルソートのO(n²)の計算量を改善します。クイックソートでは、ある基準値（ピボット）を選び、配列をそれより大きいグループと小さいグループに分割して再帰的に処理します。 問題設定 整数配列を受け取り、クイックソートを使っ ...

1. バブルソート 1.1 基本的なバブルソート バブルソートは最も単純なソートアルゴリズムの一つです。隣り合う要素を比較し、大きい方を右に移動させることで昇順に並べます。以下の例を見てみましょう。 配列 [5, 1, 4, 2, 8, 4] をバブルソートを使って並べ替えてみます。異なる値の4を区別するために色分けしています。 ステップ1: 5 と 1 を比較して、5 > 1 ...

以下は、クイックソートの実装コードです。 # 左側の要素がすでに処理された場合、右側から探してtempより小さい値をleftに配置します。 while right > left: # rightとleftの間に要素がある限りループを続けます while lis[right] >= temp and right > left: # rightの値がtemp以上なら、その値はそのままにしてrightを左へ移動 right -= 1 li ...

様々な大企業で採用面接を経験し、よく使用されるソートアルゴリズムについて解説します。 配列のクイックソート import java.util.Arrays; import java.util.Random; public class SortExample { public static void main(String[] args) { int[] numbers = new int[10]; Random rand = new Random(); for (int i = 0; i < 10; i++) { ...

1. バブルソート バブルソートは、単純で直感的なソートアルゴリズムです。配列を繰り返し走査し、隣接する要素を比較して順序が逆であれば交換します。このプロセスを、配列が完全にソートされるまで繰り返します。このアルゴリズムの名前は、小さい要素が「泡」として徐々に配列の先頭に「浮かび上がって」いく様子に由来します。 アルゴリズムのステップ: 隣接する要素 ...

ソートアルゴリズムのカテゴリ概要 データ配列の順序づけを行う内部ソートは、比較手法とデータ配置の仕組みに基づき「挿入」「交換」「選択」「帰併（マージ）」「分配」の五つのクラスに大別されます。以下に各代表的なアルゴリズムの理論的性質と、構造化・変数名を変更した実装コードを示します。 1. 挿入系ソート 直接挿入ソート（Straight Insertion Sort） 配列を ...