Discussion These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates. Show that there is no best sorting algorithm. Show the advantages and disadvantages of each algorithm. Show that worse-case asymptotic behavior is not the deciding factor in choosing an algorithm. Show that the initial condition (inp
ソート処理時間、選ぶアルゴリズムでこんな差が！：いまから始めるアルゴリズム（2）（1/2 ページ） 連載第1回「『＋1』だけで四則演算をするには？」に引き続き、プログラミングにおけるアルゴリズムの重要性と面白さを紹介したいと思います。例としてプログラミングで頻繁に使われる並べ替えと検索のアルゴリズムを取り上げ、それぞれがどういった処理を行っているのか考えてみましょう。 同じ問題でも解き方（アルゴリズム）によってかなりの速度の違いが出てくる可能性があることは、前回紹介したとおりです。今回は代表的な並べ替えのアルゴリズムを基にプログラムを作成し、実行にかかった時間を測定して、具体的な処理速度の違いをお見せしようと試みています。 プログラミング言語では、すでに並べ替えの仕組みが用意されていることが多いので、このアルゴリズムをあまり意識していない人もいるのではないでしょうか。しかし、すべてのプログ
業務系システムでは、一覧表や検索結果の出力がよく行われる。そしてその際によく指定されるのが、カラムを使ってのソート機能だ。これは意外と面倒で、実装したのは良いが、検索を再度行う仕組みの場合は重たかったり、チェックボックスはそのままにして欲しいなどと要望が出されたりすると大変なことになる。 金額部分のソートも問題ないようだ そうした煩雑さから解放されるライブラリがこれだ。既存のテーブルに簡単にソート機能を付けられるようになる。 今回紹介するオープンソース・ソフトウェアはsorttable、JavaScriptのソートライブラリだ。 sorttableの使い方は簡単だ。テーブルのクラス名に「soble」を指定すれば良いだけだ。そうするとヘッダカラムをクリックしてtbody内がソートされるようになる。クラス名を指定するだけという手軽さが素晴らしい。 日付も正しく並んでいる JavaScri
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
