バブルソート

単純交換法(バブルソート)は、ソートアルゴリズムの中でも基本的なアルゴリズムです。 具体的なコードをみて、動かして体感してもらえればと思います！ 目次 ソート（整列）とは？？ 単純交換ソート（バブルソート）とは？？ どんなときに使う？ 単純交換ソート（バブルソート）の実装例（プログラム） まとめ ソート（整列）とは？？ ソートとは、複数のデータが並んだ列を何らかの順序に基いて順番通りになるよう並べ替える(整列させる)ことです。数値を大きい順または小さい順に並べたり、文字をアルファベット順や五十音順に並べたり、日時を古い順または新しい順に並べ替えることが該当します。 また、コンピュータによるデー…

シェーカーソートとは、一般的なソートアルゴリズムの1つであり、バブルソートの改良版です。バブルソートと同じく、要素を比較し、必要に応じて入れ替えて、最終的に昇順または降順に並べ替えます。しかし、シェーカーソートでは、要素の比較と交換を左右方向に行い、要素の走査を交互に行うことで、処理の効率を改善しています。 シェーカーソートのアルゴリズム 実例 Pythonでの実装例 まとめ 関連記事 (adsbygoogle = window.adsbygoogle || []).push({}); シェーカーソートのアルゴリズム シェーカーソートのアルゴリズムは以下のようになります。 配列の先頭から末尾ま…

バブルソートは、配列の要素を比較しながら整列するアルゴリズムの一つです。これは、隣り合う要素を比較し、大小関係に従って入れ替えることで、大きな値を配列の右端に移動させ、小さな値を左端に移動させます。これを繰り返すことで、全体をソートすることができます。 バブルソートのアルゴリズムは以下の通りです。 配列の最初の要素から順に、隣り合う要素を比較する。 左の要素が右の要素より大きい場合、二つの要素を交換する。 配列の終端まで到達するまで、1と2を繰り返す。 配列の最後の要素がソートされるまで、1から3を繰り返す。 (adsbygoogle = window.adsbygoogle || []).p…

バブルソートは、初心者にとっては理解しやすく実装しやすいソートアルゴリズムの一つです。Pythonでは、簡単にバブルソートを実装することができます。以下では、Pythonでバブルソートを実装する方法をいくつか紹介します。 pydocument.hatenablog.com forループを使ったバブルソート forループを使ったバブルソートは、Pythonでバブルソートを実装する最も基本的な方法の一つです。以下のコードは、リストをソートするためのバブルソートの実装例です。 def bubble_sort(arr): n = len(arr) for i in range(n): for j in…

バブルソート バブルソート(Bubble Sort)は、簡単で理解しやすいソートアルゴリズムの一つ。隣り合う要素を比較し、大きい方を右に移動させていく操作を繰り返すことで、リストを昇順または降順に並び替える。 バブルソートの動作原理 リストの先頭から隣り合う2つの要素を比較する 左側の要素の方が大きければ、2つの要素を交換する 1と2の操作をリストの末尾まで繰り返す 1回の操作が終わると、最大値が必ずリストの最後尾に移動する リストの長さを1つ減らして、上記の操作を繰り返す リストの長さが1になるまで4と5を繰り返す Pythonによる実装 # bubble_sort.py def bubbl…

みなさんは「コーディングテスト」について知っていますか。コーディングテストとは、簡単に言うとITエンジニアの採用選考で実施されるプログラミング問題を解く形式のテストです。ITエンジニアを目指す就活生や未経験者はもちろん、転職を目指すエンジニア経験者にも面接前のコーディングテスト対策は欠かせません。コーディングテストはとくに指定がなければ、ふだんから使い慣れた言語で受けるのが一番です。ただ「これから勉強を始める」「どの言語を使えばよいのかわからない」という方には、Pythonがオススメです。Pythonは構文が比較的短くてわかりやすく書きやすいため、初心者でもプログラミング問題を解く際に使いやす…

はじめに この記事は、Techouse Advent Calendar 2024 10日目の記事です。 昨日は titti-008 さんによる 資料作成ゼロ！ChatGPTで効率化する勉強会運営の秘密 でした。 10日目は、藤瀬 が担当します。 今回は、Techouse で毎週金曜日の業務終了後に開催している社内イベント「てっくと〜くはうす⭐️」について紹介したいと思います。 エンジニアがわいわいするイベントをやろう！ 今年5月、Techouse は「RubyKaigi 2024」に参加しました。RubyKaigi 2024 への参加はとても勉強になることが多く、エンジニアとして成長に対してと…

1. はじめに 本記事は、私が学生時代にアルゴリズムを学ぶ上で苦手に感じてしまった原因である「マージソート」についてです！ 【本記事でわかること】 再帰の仕組み🤝 マージソートで配列を並び替える方法🧑‍🤝‍🧑 【前回の記事】✨ JSでソートを知る ✨ 基本のソートアルゴリズムである「選択ソート」「バブルソート」「クイックソート」についての内容と、JSのsort()メソッドについてまとめてあります！ 1. はじめに マージソート 分割統治法 2. 再帰を理解する 再帰関数 構成 再帰関数の使用 1. 反復を使用した実装 2. 再帰関数を使用した実装 おまけ 3. マージソート 仕組み JavaS…

こんにちは。マネーフォワードでQAを担当しているSugaです。2024年6月から、QAチーム内でプログラミングの基礎を学ぶ取り組みが始まりました。今回はその取り組みについてご紹介したいと思います。 1.はじめに 背景 マネーフォワードのQAチームは「特定の部署に所属せず、全体としてのプロダクトの品質向上を目指す」という最終目標があります。そのためには数多くのアプローチがありましたが、今回はプログラミングの理解向上にフォーカスすることになりました。その理由として、QAチームにはプログラミング経験の個人差が大きく、開発チームと実装する予定のコード設計の話をした際に、開発の意図とは異なる意味で受け取…

練習問題 11-31 #include <stdio.h> #include <ctype.h> #include <string.h> //--- オブジェクト形式マクロ ---// #define MENBER 9 #define N_TYPE 2 #define N_LEN 10 //--- 入れ替え ---// void swap(char *x,char *y) { char temp = *x; *x = *y; *y = temp; } //--- 比較 ---// int conp(const char a[MENBER][N_TYPE][N_LEN],int b,int c)…

（ 子の本棚にＣ言語入門の本が落ちてたので、勉強してみよっと ） 【 実行プログラム 】 実行プログラム 【 ソースプログラム 】 #include <stdio.h> #define NUMBER 5 void bsort(int a[], int n) { for(int i = 0; i < n - 1; i++){ for(int j = n - 1; j > i; j--){ if(a[j - 1] > a[j]){ int temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } } } } int main(void) { int heig…

List10-5 ポインタによって値の変更を依頼 #include <stdio.h> //--- 関数の宣言 ---// void set999(int *p) { *p = 999; } //--- main関数 ---// int main(void) { int x = 123; int y = 456; int sw; printf("x = %d¥n",x); printf("y = %d¥n",y); printf("変更するのは[ 0…x / 1…y ] = "); fflush(0); scanf("%d",&sw); if(sw == 0) set999(&x); else…

List8-1 整数の2乗と浮動小数点数の2乗（関数） #include <stdio.h> //--- 関数宣言 ---// int sqr_int(int x) { return x * x; } double sqr_double(double x) { return x * x; } //--- main関数 ---// int main(void) { int n; double x; printf("整数を入力せよ："); fflush(0); scanf("%d",&n); printf("その数の2乗は%dです。¥n",sqr_int(n)); printf("実数を入力せよ：…

はじめに ｉｉｍｏｎ新卒エンジニアのかとうです 🥕 大学時代苦手だった配列のソートにもう一度向き合うため、ソートについてまとめた記事です。まず、ソートについて理解して、JavaScriptでの実装を試みます。 ここでは、基本的なソートアルゴリズムについての内容を扱い、計算量などについては触れていません。 ソートとは ソートとは、一連の手順を繰り返すことで配列内の要素を順序づけて並べ替えることです。ソートアルゴリズムを使用して配列の要素を並び替えることで、配列を扱いやすくすることができます。 例えば、数字の配列を昇順にソートすると、値の小さい要素が大きい要素よりも左側に配置されます。 // ソー…

基礎理論 通信に関する理論 パリティチェック 用語 情報に関する理論 用語 アルゴリズムとプログラミング (P70〜98) アルゴリズム ソート その他の言語 用語 データ構造 データ構造 プログラミング 再〜 言語 用語 コンピュータ構成要素 (P112〜139) 入出力デバイス 端子の形 用語 プロセッサ 保存箇所 用語 メモリ データ保存手法 記憶装置 DRAM その他用語 システム構成要素 (P140〜151) システムの構成 データ処理手法 3層クライアントサーバシステム サーバ技術 ストアドプロージャ システム Webサーバ その他用語 システムの評価指標 時間指標 MTBFとMT…

問題1 解答群 解答・解説 問題2 解答群 解答・解説 問題3 解答群 解答・解説 問題4 解答群 解答・解説 問題5 解答群 解答 問題6 解答群 解答 問題1 次のプログラム中の【 】に入れる正しい答えを，解答群の中から選べ。 ここで，配列の要素番号は 1 から始まる。 次の手続 BubbleSort は，与えられた整数型の配列 A の要素を昇順に整列する。 〔プログラム〕 ○BubbleSort ( 整数型の配列: A ) 整数型: i, j for ( i を 1 から Aの要素数 まで 1 ずつ増やす ) for ( j を 1 から Aの要素数-i まで 1 ずつ増やす ) if …

これといった目的のない、ただトレースさせたいだけのプログラムも出題されますが、 何を目的としたアルゴリズムか分かれば時短で解けるものもあります。 A. 交換処理 配列内の値を交換することが多いので、配列を反転する方法を例に挙げます。 Google Colab⑩参照 %%js const array = [1,2,3,4,5,6,7,8,9]; let arr = [...array]; ・・・・① function swap(array, idx1, idx2){ let tmp; tmp = array[idx1]; array[idx1] = array[idx2]; array[idx2…