大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。
CodeZine BOOKS(コードジン・ブックス)は、CodeZineの連載からカットアップした、開発現場の課題解決に役立つ書籍シリーズ ...
翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...
アルゴリズムをプログラムで表示した場合、アルゴリズムの概念自体が複雑な上に抽象的なコードのせいもあって、実行されるアルゴリズムのプログラムをイメージするのは難しいものです。そんな抽象的なアルゴリズムのプログラム学習には、コードだけ ...
DeepMind Technologiesは現地時間2023年6月7日、同社のAIシステム「AlphaDev」が、より高速なソートアルゴリズムを発見したと公式ブログで報告した。入力内容を並べ替えるソートには多数の計算方法が用いられてきたが、計算時間やメモリー使用量などが異なり ...
データの並べ替え (ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting/The Sound Of Sorting」が公開されています。
C++のstd::sortのような標準アルゴリズムに、自作したクラスを並べ替えるための、独自の「比較ルール」を渡したい。そんなとき、どうすればよいのでしょうか?その方法の一つが、「関数オブジェクト」です。 この、クラスのオブジェクトでありながら ...
When you’re trying to learn how an algorithm works, it’s not always easy to visualize what’s going on. Well, except for maybe binary sort, thanks to the phone book. Professor [thatguyer] is a computer ...