https://github.com/setsugan/cpp_algorithm

アルゴリズムの実装練習
https://github.com/setsugan/cpp_algorithm

cpp

Last synced: 10 months ago
JSON representation

アルゴリズムの実装練習

• Host: GitHub
• URL: https://github.com/setsugan/cpp_algorithm
• Owner: setsugan
• Created: 2025-09-18T05:04:34.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2025-09-18T06:09:18.000Z (10 months ago)
• Last Synced: 2025-09-18T07:10:46.004Z (10 months ago)
• Topics: cpp
• Language: C++
• Homepage:
• Size: 2.93 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# cpp_algorithm

アルゴリズムの実装練習

## nibuntansaku.cpp

渡した配列の中に任意の数字が含まれるかを判定する

n：探索する配列の長さ

numbers：探索する配列

target：探す数字

## merge_sort.cpp

渡された配列を降順に並び替えて標準出力する

n：並び替える配列の長さ

numbers：並び替える配列

渡された配列を１つになるまで分け、１つになったら値を返す。

左と右それぞれから返されたデータを、分離されたキューに入れる。

返されたデータは右と左の配列の最初のデータを比較し、並び替えていく。

並び替えられたデータは更に返され再起関数のちからでこれはくりかえされる。

## euclidean_algorithm.cpp

渡された２つの数字の最大公約数を求める

a, b：渡す数字

あまりが０なら返す。

あまりが０でないなら再起