「バブルソート」を含む日記

2014-06-13

■http://anond.hatelabo.jp/20140613190433

バブルソートってなに？来週までに作ってこいってなんだよその宿題。ってな具合で

なぜ目の前の箱でそれを調べない？

好きなんだろ？パソコン。

ちなみにこれがバブルソートな。

ランダム内容の配列を作る

# このループ内がバブルソート
配列数ほどループ
	交換フラグ = off
	配列数ほどループ
		if ループカウンタ位置の内容 ＞ (ループカウンタ+1)位置の内容
			ループカウンタ位置の内容 ←→ (ループカウンタ+1)位置の内容　……の入れ替え
			交換フラグ = on
	if 交換フラグ = off
		ループ終了

バブルソートした結果の配列内容を表示

Permalink | 記事への反応(1) | 23:45

2014-03-12

■バブルソートを初歩のソート アルゴリズムとして取り上げるのは何故か

挿入ソートの方がずっと直感的じゃん。ふつう人間が手作業でやるのは挿入ソートだし。

しかも挿入ソートは安定ソートだし、なかば整列されたデータに対しては高速に動作するという良い特性がある。バブルソートに比べて実装が難しいわけでもない。

Permalink | 記事への反応(1) | 21:16

2013-11-22

■http://anond.hatelabo.jp/20131122181010

なんかみんな知ったかしてっけどさ、まあ、はてなーが知ったかしたいのは分かるけどさ、

実際現場にいるのは大学までぷろぐらむ、なんてしたことなかった様な子たちがほとんどなのね？

で、そんなバブルソートだとかなんて言葉事態知らない人がほとんどなわけ。

なわけ、分かる？そういう現実なの。

あんたたちみたいな知ったかがどういう職場でどういうふうに見られて生きてるか知らないけど、

むしろ、そんな話をしたら｢やだーあの人おたくー｣って言われるようなのが、現代の｢ぷろぐらまー｣の職場だろう？

Permalink | 記事への反応(1) | 18:13

■http://anond.hatelabo.jp/20131122173930

最近のコンパイラってバブルソートをマージソートに書き換えるような処理をコードのあらゆる所でやってくれるの？

チューリングメダル並みの業績だと思うんだけど、そんな大ニュース、聞かないなぁ。

Permalink | 記事への反応(1) | 17:44

2013-03-24

■Q.なぜオバマは「バブルソート」を知っていたのか

A.GoogleのCEOはジョン・マケインに同じ質問をしていたから。

http://www.quora.com/Barack-Obama/How-does-Obama-know-about-bubble-sort/answers/2113736

Because John McCain was asked the same question by then Google CEO Eric Schmidt earlier in the year (May 2007), when he was invited to Google.
,
President Obama's aides noticed that and prepped him for it. President Obama could have gone prepared with a better answer but Dr. Eric Schmidt coulda followed up with a harder question, which is common in interviews for software development or engineering positions. So, he decided to use humor as a response.

Candidates@Google: John McCain

http://youtu.be/ZDDixe_N5sE

「アルゴリズムはもはや大統領の必須教養だ！」

ぐらいの、期待を込めてググってみたのにこんな理由が。

アメリカ大統領選の討論やら、インタビューの力の入れようを見ると当然問答集やリハーサルを重ねて

のぞんだんだろうなあ　と感心する一方、ちょっと残念な結果に。

Permalink | 記事への反応(0) | 11:55

2012-02-06

■http://anond.hatelabo.jp/20120206214325

さすがにそれは会社を爆破したくなるｗ

日本プログラミングスクールってところでプログラミング学んだけど、メモリーが512MBしかなくて非常にストレスがたまった

学費は非常に安かったけど、宣伝文句と違ってアルゴリズムのあの字すらやってなかった

やったことと言えばバブルソートぐらいで詐欺にも等しいカリキュラムだった

（その代り期間は短くて1週間程度で済んだ）

Permalink | 記事への反応(1) | 22:12