ｸﾞｰｸﾞﾙCEO｢100万の32ﾋﾞｯﾄ整数を効果的にｿｰﾄするには？｣ｵﾊﾞﾏ｢ﾊﾞﾌﾞﾙｿｰﾄは間違いだね｣→CEO唖然、拍手喝采

A/Bテストがビジネスルールを変えていく（あるいは、ぼくらの人生すらも？）

2007年11月、当時民主党の大統領候補だったバラク・オバマは演説のため、カリフォルニア州マウンテンヴューのグーグル本社を訪れていた。
現在、ウェブサイトテスト企業OptimizelyのCEOを務めるシロカーだが、当時はグーグルブラウザー開発チームのプロダクトマネジャーだった。
彼は裏口から忍び込んで長い行列に紛れ込もうと試みた。「警備員に『中で会議がある』って言ったんです」とシロカーは回想する。本当は会議などなかった。だがこのハッタリが功を奏して、中に入ることができた。

質疑応答で、オバマは当時のCEO、エリック・シュミットのジョークに的確な答えを返した。「100万の32ビット整数を効果的にソートするにはどうすればよいと思われますか？」。
それはただの「つかみ」で、すぐ真面目な質問に移るつもりだったのだが、オバマは次の言葉をさえぎって、「そうですね、バブルソートを使うのは間違いでしょう」と答えた。それは正解だった。
シュミットは信じられないといったふうに額に手を当てた。満場の拍手喝采。シロカーはその場に打ちのめされた。
「“バブルソート”には参りましたよ」。2週間後、彼はグーグルを休職してシカゴへ行き、デジタルアドヴァイザーとしてオバマの選挙キャンペーンに加わることになる。


全文
http://wired.jp/2012/12/29/abtest_vol5-2/

ああ、バブルソートな

日本人経営者「そんなもの社畜にやらせろ」→社畜唖然、拍手喝采

初歩的な話じゃないか

正解は言ってないじゃん
オバカ大統領

ユニバーサルメルカトル図法

バブルソートなんてもう古いだろ
とっくにはじけてるよ

以下、ITドカタがドヤ顔でご高説

ユニバーサルメルカトル

シンプルソートに決まってるだろ

俺なら余裕でファイヤーソートつかうが？

ちょっと待ってWikipedia読んでくるから

ユニバーサルメルカトルソート

人海戦術だろ

で、答えは？

高度なやらせ

ああバブルソープな
昔よく使ってたは

オバマすげーな！

バブルソートって何

えっ

間違いではないが正解ではないだろ

よくわからんけどオバマ大統領すげえ

ユニバーサルメルカトルスレ

ナイスブラックジョーク！

>>15
ボゴソート

オンラインアートソート

ま、マージソートかな俺は

セオさん恥ずかしいな

まず32bitの整数ってのが分からん
複数桁の数のことか？

100万の32bit整数を〜どうすれば良いですか？
バブルソート(最悪計算時間が長い)は間違いだね
何処が正解だよ
○○を使うのは間違いって言う初歩的な答えじゃねえか
まぁ政治家である小浜が知っているのは演説の前にきちんと現地の事を調べていたって事なんだろうけど

バブルこうせんの間違いだろ

ねんがんのバブルソートをてにいれたぞ

やはりここは最新のスリープソートだろ

禿げのやりましょうみたいなパフォーマンス

パズルポブルなら知ってる。

クイックソートでいいのか？

>>19
リストの頭から舐めて
隣り合う二つ比較して大小が逆ならひっくり返す

それを繰り返すだけの簡単なおしごと

と、とりもろすっ！

俺は作成日時でソートするね

楽天CEO「ナイストゥミーチュー！みんなでトゥゲザーしないかい？」総理大臣「ﾆｯﾎﾟﾝｦﾄﾘﾓﾛｽ!」→CEO唖然、拍手喝采

マジレスするとヒープソート

大学で情報系専攻したことある奴なら誰でも出てくる答えだけどな

知ってる知ってる、ボーカルの子がかわいいんだよな

そーっとソート

そーとー苦労するよな

事前にインタビュー内容を把握する諜報能力に震え上がったんだろ

面接であんなトンチクイズを本当に出してるのかどうかも怪しいのに
その上、政治家にまでつまらんクイズ出すとか都市伝説もいいとこだろ。

オバマに事実だという言質取るか、その場にいたメディアの報道ソースを出すか
動画upするかしないと絶対信用できんわｗ

ニートハウチリアジュウハソート

因みにバブルソートでも時間かかるだけで間違いではない

ユニバーサルメルカトル茨城

バブルソートね。メモメモ・・

さっっっっっっっっっっっっっっっっっぱり分からん

>>49
効果的じゃねーじゃん

結局80年も前にノイマンが考えたマージソートが最強なんだろ？

ゆうすけのソート

>>49
その理屈でいくとボゴソートでもよくなるぞ

俺ならエンドプルソートだね

オバマって頭いいんだな
黄色人唯一の頭脳も黒人に負けｗｗｗｗｗｗｗｗｗ

クイックソート(電情)

バブルソートが非効率ってのは、理系の数学系の学部なら
１〜２年生で習うレベルの内容だろ

マジレスするとソーティングのアルゴリズムを知ってるだけですごいって話だろ

一方、ロムニーは鉛筆を使った

プログラム経験あるんだな
普通スッと出ないわ

あーバブルソートねバブルソートはいはい

ハイドロポンプの略称は？

・ハイドロ
22票 (33%)
・ハイポン
9票 (13%)
・ドロポン
22票 (33%)
・略さない
2票 (3%)
・なみのり派
3票 (4%)
・ヒロシはゲス
9票 (13%)
合計投票数：67票

これ聞いて拍手喝采する層もすごいな
オバマの答え聞いても意味がわからん

オバマに比べたら、安倍晋三なんて、
センター試験やらせても３割に届くかどうか・・・

バブルソートぐらいわわわわ分かるわ！

>>42
こういう人って絶対的嫌われ者だよね。

全部のアルゴリズムを試して一番早いのを自動で選択するようにすればいいじゃん

>現在、ウェブサイトテスト企業OptimizelyのCEO

グーグルCEOじゃないだろ

これ面接で使えるな
履歴書の特技欄にバブルソートって書けばいいんだろ

国のトップなのに頭が良いなんておかしい

オバマ「金はいくらでも用意するからハッシュしてみないか？」
Google「Yes!!」

バブルソートくらいさすがに分かるだろｗ

クイック後に挿入ソート

>>70
意味ナサスｗｗ

デコイソートが正解

ああ、あれおいしいよね。シュワシュワっとしてて

一方日本のトップはFラン大学卒であった

テストでアルゴリズム書かされた思いで

どうせ「あー、はいはい。そういうことね」「というか、情報ちょこっと齧った奴なら常識だろこれくらい」的な
書き込みが散乱してるんだろうなあと思ってスレ開いたら案の定

バブルってなにからきてんの？

バブルソープならよく行くわ
オバマと気が合いそうだ

バブルガムブラザーズなら・・

いや普通バブルでソートするもんだろ

財政の崖をどうすればいいですか
減税継続は間違いだね
こいつ！できる！
こういうことか

エフェクティブソートが正解だろ

バブルソープがなんやて？

これがバブルソートか　わからない・・・
http://upload.wikimedia.org/wikipedia/commons/3/37/Bubble_sort_animation.gif

日本の首相経験者でバブルソートという言葉自体知ってるのが何人いることやら・・・

間違いを聞いてるんじゃなくて正解を聞いてんだけど

なぜお前らはこういうスレで自分が勝ったような気分になりレスを付けるのか

ああ炎属性のモンスターに効果がある剣だろ
知ってるよ

ソートアルゴリズムって大体いいネーミングしてるのにクイックソートだけ早さ自慢みたいだよな

間違いではないが正解でもない

ｼﾞｻｸｼﾞｴｰﾝ

これには苦笑い

>>29
2進数、32桁で表現できる範囲の整数だよ

通はウィンドソート

>>1
こういう小芝居で小市民はすぐ信じるからなｗ

ソートは、甘え

>>42
オバマって情報系なの？
政治学系かと思ってた

もう面倒だからデータベースにしよう！

Googleのことだからマシン増やして分散処理しろとかいうんだろどうせ

5点差ついて負けている状況でノーアウト満塁バッター4番、どうする？
って質問に「スクイズはないね。」と答えたようなもん？

>>1
オバマの話よりも
この記事のA/Bテストの話のほうが面白くい

ああ、ユニバーサルメルカトルソートね

>>5
正解なんていくらでもある
渡される配列によるとしか言いようがない

クイックソートはだいたいにおいてむっちゃ早いけど終了予測がつかないからプログレスバーを出せない
通は安定したバイナリソートを使う、これなら初期の段階でプログレスバーを表示できる

>>3
ですよねー

バブルソートはデータ並べ替えの比較的簡単な方法。
答えが間違っていないというのは、こんな簡単な
方法で出来るはずはないので当たり前のこと。
ただ、この用語を知っていて（やらせじゃなくて）
すっと答えが出たなら、情報処理の教育をある程度
真面目にやっていた印象は強い。
　ちなみに、2chで大風呂敷を広げている大先生や
IT産業で働くみなさんにはバブルソート？何それ？
って人が沢山います。

ヒープソートじゃないの？

ボゴソート最強伝説

番兵を使うが正解

何これ
1+1=?
という問題があって
「0ではないね」
と言えば拍手喝采されるのか？

挿入ソートで

スリープソートって使いどころあるの？

あバイナリソートじゃなくてヒープソートだった＞110

ああバブルソートね

数字に重複ないならビットマップ法が最適じゃね？
100万で32bitとか絶対重複ありそうだけど

>>29
9223372036854775807〜-9223372036854775808

>>116
そういうことじゃなくて、文系だと思ってた人間からバブルソートって言葉が出てきたのが以外だったんじゃないのかな

>>83
隣り合うどうし比較して並べ直して行くから、首を90度傾けて眺めてると対象の数字が泡みたいにボコボコ上がって行くように見える

勢いソートだけは無いね

正解はライブラリを使うだろうか

何が正解とかじゃなくて
自分の得意分野でない話題の世間話にも
ちゃんと相づちがうてるってことに対する拍手喝采だよ？

お前らが一番苦手なこと

ジャップの場合
「イット革命」→国民唖然、利権豚拍手喝采

俺（おっさん）「バブルボブル？」

まあ確かにこういう出題はボゴソートって答えておけば
HAHAHA！で場が収まるから最適解かもな

バブルソープなら使ってる

ボゴソートって何かと思ってｇｇったらﾜﾛﾀ

バケットソート

>>116
政治家の大半が「そもそも何を答えればいいの？　日本語？　英語？　数字？」ってレベルならそりゃ拍手喝采されるんじゃね。
実際、政治家が政治関係以外についてどの程度の知識を持ち合わせてるのが普通かとか知らんけど。

マジレスしてほしいんだけど、
要するに100万個ある数をでかい順に並べろってことだろ？

想定される最大の数値の配列を用意して、
そこの数字に入れてく手法とかでええの？数字ないところはNULLにして、それじゃいかんの？

何が一番早いの？

既存のソートを使わずオリジナルを開発すればいいじゃない

まず二進数に変換する。
次に最上位の桁でグループ分けする。
そしてまた二番目の桁でグループ分けする。
それを最後の桁まで繰り返す。

日本人経営者「とりあえずプラズマクラスター取り付けろ」

>>123
オバマは文系なのか
やっぱリベラルは頭いいな

日本には原子力に滅茶苦茶詳しい首相がいたらしい

>>127
はい

>>135
同じ数字が二つあったらどうすんの？
というか配列知ってるのになんでソートアルゴリズムの知識が無いんだよ

そこまでトンチンカンなことじゃないことを
専門家が沢山いるなかでさらっといえる糞度胸

>>112
最初の方日本語でok

7年プログラマやってたが、「スレッドつかって〜、再起処理とかもやってみちゃおっかな〜・・・・」程度

なるほどね、伊達に大統領やってるだけのことはあるな

バブルソートって一振りでHP100万のチートな武器だろ
10万課金して初めて手に入れられる
知ってるよそのくらい

【レス抽出】
対象スレ：ｸﾞｰｸﾞﾙCEO｢100万の32ﾋﾞｯﾄ整数を効果的にｿｰﾄするには？｣ｵﾊﾞﾏ｢ﾊﾞﾌﾞﾙｿｰﾄは間違いだね｣→CEO唖然、拍手喝采
キーワード：バブルボブル


129 名前：番組の途中ですがアフィサイトへの転載は禁止です[sage] 投稿日：2012/12/29(土) 12:16:26.68 ID:h/QWt9xv0 (PC)
俺（おっさん）「バブルボブル？」




抽出レス数：1

マジかよ・・・

俺の脳みそは65535までしか認識できないので
初めに同レベルの脳みそを一つ追加して32bit級にします

>>142
それは事前に当てはめた値、記憶しておけばいいんじゃねえの？
二個目とか三個目だったらそれ覚えてその数字だけスタックしておけばいいんだろ？

上手くやればif文挟むだけだし致命的に遅くならない気はする。

とりあえず何が正しいソートなのか、ガチで教えて欲しい。

俺みたいな力技じゃなくて、Google様がわざわざドヤ顔でこれ聞くってことはなんか上手い方法があるんだろ？

ああ、あのちっちゃいゴジラが玉飛ばす奴ね

>>90
それ、有名どころのWikipediaガセ

第二種情報処理の試験を思い出すわ。

>>135
ただの配列だと無駄が多いからbitを有効活用しようぜ
容量が３２分の１ですむぞ

一方日本の政治家は畑違いどころか日本語すらおぼつかないのであった

>>150
ちゃんと計算量を求めてどこかで発表でもしろ

リソードで完全論破遊戯(ロゴスチェックメイト)

>>135
マジレスすると問題良く嫁

2007年ってことは今の経済状況はバブルじゃないって言いたいこととかけてるの？

オバマはこういう受け答えが巧いんだよな
三流ゴシップ誌から出生を調べられてバラクオバマは奴隷の子孫だとか騒がれた時も
定例会見でその記事を書いた奴をいきなり名指ししたんで
え、公開処刑か？とか周囲が凍ったけど
「僕の出自をわざわざ調べてくれてありがとう。（奴隷の先祖を）誇りに思うよ」と笑顔で答えて終わり。
その後はオバマ株が急上昇＆その記者はネット民からつるし上げ食らって全SNSから追い出されて親会社から懲戒処分

単にキレまくった橋下とは大違いだ

日本が勝てないわけだ

ソートの話なんかより元記事面白いよ

クイックソート

専門家以外に期待できる範囲で理想的な返しは「ボゴソートは間違いだろうね」なんだろうけど、十分に及第点だと思うがなあ。
そもそも「ソートのアルゴリズム」って概念を理解してる政治家がどれだけいるよ。

>>159
あー、そういうネタか？　どうだろう。

>>161
日本は歴代の学歴トップがポッポだからな終わってる

真面目になんの話かすら分からんわ
オバマって凄いんだな・・
日本の政治家でITが一般人以上に分かる奴なんていないだろうな

バブリシャスガム好きだわぁ

>>150
その数字をどこにスタックするんだよ

マジレスすると安定していなくていい処理速度が一定でなくてもいいメモリが十分にあるならクイックソートでまず間違いないよ

>>160
総選挙の時の橋下には呆れたわ
マスコミに媚びる必要は無いが、物は使いようだろ

>>150
それもうバケットソートって名前であるよ

なんか中国の故事みたいな話だな

ある政治家の徳の高さを問う質問をしたら、良い答えが返ってきたので
それ以後その政治家を支持するようになった

記事は面白かったけど
ようするにこれはオバマがPCにも造詣が深いというエピソード？

>>162
田代砲最強ってことか

>>162
お前がいなければ元記事読まなかった
面白かったっていうか全然知らなかった

>>158
問題読んでけど、間違ってるのか。

>>168
適当な新規配列にスタックしておいて、
重複あった小さい数からやっていって、配列に後からaddしたらいかんのか？
addする数はその数＋今までaddした数にすればいいんじゃねえの？

>>150
速度は出そうだけどメモリ滅茶苦茶食いそうな予感

高卒でHTMLとHSPかじっただけの俺でもわかるんだけど？

バブルソープ？？

クイックソートはコンピュータ関係なくても役立つ

よくわかんねえけど感動したぞ＾＾

>>165
なんか凄いジョークだな

15年前の大学生ならみんな基本情報を勉強してたから余裕

おまえらホントは意味分かってないんだろ？

>>172
PCというか、基本情報処理試験レベルかな。
システム屋の知識があるって感じ。

32bitの100万だと、挿入ソートしてソート完了まで繰り返す、が単純で手っ取り早い？
バブルは無いし、最小数は無駄が多い気がする。

>>177
かじりもしない人のほうが多いでしょ
オバマもそうだと思ってたけど情報系もわかる人だってことで記事になったわけで

日本で同じこと言っても「えっ、バブルソートって何？」と、笑いどころが分からずスルーされる予感
聞いてる方もレベル高いな

>>135
やってみなきゃ分からんがかなり時間かかる気がする
32ビット整数なので用意する配列はおおよそ400億
というわけでデータは100万しかないのにメモリは400億必要
さらに最後にソートしたデータを100万の配列に入れ直すと思うので
その時にも400億に比例した時間がかかってしまう
素直にクイックソートした方が速いと思う

>>175
どこにデカい順に並べろって書いてある？小さい順かもしれん
ついでに配列の概念が足りないようだし脳タリンをｇｇｒｋｓ

基本情報で覚えたけどもう和すレアt

オバマかっけー

ああ、バブルソートね。
さすがオバマ大統領だな。
まあ俺なら0.5秒で正解できるけど。

オバマはコンピュータにソートー詳しいのか

>>170
ネットは広大だわ……

>>186
それこそバブルソープ云々みたいなダジャレで返してきそうｗ

こういうのってメモリは無制限にあると仮定してよいの？

>>172
いろんなものに知的な興味を抱いてる人なのかもしれない。
と思わせてる。
もちろん。
この話全体を眺めるとギーク向けの作り話かもしれないね。

ソートー頭がいいんだね。

>>162
こう言うの全然知らなかったから面白かったわ

バブルソートが解らない(´･ω･`)

>>175
既に並んでる配列に新たな配列を追加なんかしようとしたら追加する配列より大きなデータを全部後ろに動かす必要があるだろ
そんな処理を重複したデータがあった数だけ繰り返すのか？

>>112
お前もよくわかってないみたいだなｗ

>>135
誰もｶﾞｯってしてないから俺がしといてやる

NULLを気楽に使うなボケ

インデックス化みたいなのじゃダメなのか？

データベースあんま使わないからわからないが

そろそろ答えくれよ

政治家としては100点の答えだろ

ソートは難しいわな
いろんな方法あるし
計算量が項目数の二乗になるバブルソートは間違い
あとは場合によりけり

とりあえず元記事には「勘や思い込みはあてにならないから、実際にためしてみると良い」って書いてあるんだし
いくつかソートアルゴリズムのソースをどっかからパクってきて走らせてみたらいい
「どれがよさそうか」って予想はスレッドが走ってる間の暇つぶしで考える

日本は
D端子＝『デジタル端子』
だからな

ｺﾎﾟｫwwwww

バブルソートはコンピュータサイエンスのイントロクラスで出るからオバマはたぶん大学で受講したんだな

3〜32ビットに1がある数字は全スルーし、1と2だけ拾って1を最初に回し、2を次に入れる
んで、答えあわせを「1、2、たくさん…」な認識の民族にさせればいい
何の問題も起きない

>>203
いや、インデックス化自体がソート結果でしょ。
あれは実データをソートして検索しやすくするもだよ。

重複無しの100万て分かってるなら100万の番地作って
突っ込めばいいだろ

はい論破

クイックソートも間違いなんだろ？

>>15
越後製菓！

ユニカルソート法が出てこないとは・・・

ソートに関してはコンピューターに任せてるのでよくわかりませんね

基数ソート

アメリカ人「新宿から東京まで一番早く電車で行くにはどうしたらいい？」
オバマ「山手線でないことは確かだね」
万雷の拍手の中「U・S・A！U・S・A！」
アメリカかぶれ「オバマを見習おう」

まぁ普通はソーティングしないからね

この返しはうまいわ
誰が言っても素敵！だいて！ってなる

>>208
1080p画質でもコピーガードが効かない最強規格だし（震え声）

アメリカでも民主のクイズばりなこと始めたのかと思ったら、応援側だったのか
しかも、返しが無難だったのがいい
日本じゃ無理だろうな

マージソートが早くて安定してて攻守共に最強

個人的にはシェルソートがなんか好き

安倍に同じような質問したら、答えられないのは当然として
信者がネットで質問者を袋叩きにするんだろうな・・・
民度の差って悲しいね

これが共和党のジジイだったら、
二つの数を比べて行けばいつかはできるんじゃねーの？的な戯言を言うところを、
バブルソートは間違い、と言ったオバマは凄いジョークセンスの持ち主だぜっていう話だろ

俺も昔はよく通ったよバブルソープ

てか質問の答えになってねーし、よって黒人も白人もアホ。はい論破

Google世代のIT技術って、東洋医学みたいだよね。

自民党議員「イット革命」「フロッピー」

俺　：　バブルソートでいいだろ全員が銃持ってるんだから

全米が喝采

>>200
>>既に並んでる配列に新たな配列を追加なんかしようとしたら追加する配列より大きなデータを全部後ろに動かす必要があるだろ

Google様なら配列処理でそうしない言語を作ることぐらい余裕だろ。
Google舐めすぎだよお前はメルカトルか？

日本は専門分野以外の答えに期待しないからな
専門分野で、答えられなければ叩かれてもしょうがない

>>226
それだけならまだインタビューアーの自己責任だけど
安倍ちゃんの場合はフェイスブックで
「この記者です私に恥をかかせたのは！皆さん袋叩きにしてください！」って先導するからな

ブラッドソード最強

初歩じゃあん？

ああ、バブソね
あんなもん非効率すぎるわ
情報小学校時代に完全論破した

ユニバーサルメルカトルソートだね

ベンチャー系はオバマの見方だしな

鳩山なら知ってるのかな？

京大出の俺はハイブリッドソート仕込めばいいんだろ？と思ったわ
頭でっかちだったわー

なんで拍手喝采になったか全然わかんないけど俺アスペなの？

学術的なソート手法は、運に左右される

きょうびメニーコア時代なんだし、計算量が安定しているバブルソートを超並列で流すほうが実用的

http://www.logsoku.com/r/poverty/1356749397/
お前らの馬鹿な発言は常に無駄に記録されていく

HAHAHA

大学でやらされたな
マージソートとかクイックソートとか

グーグルに入社できるわけねえんだよ　こんな質問にも答えられやしないんだからな

勢いソート

やっぱ安倍ちゃんとは格が違いそうだな
こりゃ自民の周りで助けてやらんと失望させちゃう

安倍の知能は…

「○○を使うのは間違いでしょう」って受け答えはいいな。
○○に適当な言葉いいれれば大抵正解になるもんな。
わからないときに知ったか出来る。

日本の政治家の場合むしろこういう分野には否定的に行くからな
デジタルなんて仮想空間！人間の付き合いというのはやはり顔をつき合わせて同じ釜の飯を食わなければ、みたいな

>>252
それでもバブルソートという専門用語だせるだけ凄いだろ。

>>213
なにをしたいか分からない
どうやって突っ込む先の番地を用意するんだ？

>>243
拍手喝采にはピンとこないし斜に構えて理解する気もしない

アメ公は単純だから、「どうせ答えれれないだろう、恥をカケこの黒んぼ野郎」と思われていたところに
答えを出した小浜に素直に感動したんだろ
単純だねぇ

ソートがゲシュタルト崩壊した

マジレスするとソートなんてものは
基本的にクイックソートさんに全て任せておけばいいんだよ

野田や阿部なら何と言えたか、と考えるとオバマはやっぱすげえ
小泉親子ならなんかうまいこと言いそうだけど

マジレスするとソートの質問なんてのは、
基本的に下っ端さんにすべて任せておけばいいんだよ

それを管のように正直に受け答えして原発見に行くからこうなるんだよ

クイックソート派とシェルソート(挿入)派の熱い戦い

というかオバマってウィキによると
大学時代は政治学専攻で他には国際関係論と法律学しか重点的にやってないんだな
卒業後も出版社→弁護士だし

これでPC系情報処理の知識あるってのは凄いな

プログラミングの練習でクイックソート組ませたりするのなんなの？
そのくらい標準関数で提供されとるやん

ソートしないが正解だろ
データ量とサイズが決まってるから
順番に並んだ格納先を用意しておいて入れるだけ。

これ質問の答になってねーしって言ってる奴アスペだからな

>>135
計算してみたけど、配列は4294967296番まで必要。
最大100万個で分布も分からんってことはひとつ20ビット必要。
8ビット1バイトで単純計算して10737418240バイト。ざっと11GBだな。この配列だけで。
クイックとかバブルみたいな適宜入れ替えていく方式だと、ぶっちゃけ最初に与えられる数字を突っ込めればいいから、100万×32÷8の400万バイト=4MBだけで済む。
まあ入れ替えに必要な部分とかでもう少し必要だろうけどそれはどちらも変わらんし。
速さについては知らんがこのドカ食いっぷりだけでも『効果的』とはちょっと言えない気がする。

バブルソートが間違いって当たり前じゃねえかｗｗｗ

>>244
バブルソートって分割しづらくない？

>>233
配列じゃなくリスト使えば余裕だな

森元「イット革命」

このサイト初めて知ったんだが面白いな、雑誌も買ってみようかしら

俺もその件に関してはバブルソートは違うんじゃないかなと常々思ってたわ。意見が同じでびっくりした。

バケツソートだろ

qsortに投げろ

>>162
A/Bテストしらんかった。

一般的なソートアルゴリズムは
データ量しか観点が無いからいちいち比較するけど

データのパターンが決まってるなら
そもそもソートする必要がない。

単純にトンチの問題。

>>266
>>266・シュミット[というわけなんだ。]
オバマ「あ？俺はアメリカ合衆国大統領だぞ？アメリカ最高のスパコン使えよ。バブルソートですぐ終わる。」

>>6
>>9
>>13
>>23
>>50
>>108
>>239

マジレスすると32bit整数が100万個なら基数ソートか分布数え上げソート
計算量がＯ(ｎ)
分布数え上げソートが最速と思われる
オンメモリで後8Mのメモリがあれば十分だし

ここまでABテストに言及した奴が大していないことによる結論は
お前らソースを少し見ろってこと

>>260
「トップは技術を知る必要がない」
といういう考えをオバマが持っていない事がこの回答で分かったから、
拍手がおき陶酔したGoogle社員がオバマに力を貸したんだよ。

グラットンソートかっこいいですね

>>263
最適なアルゴリズムを選択すると処理速度が大幅に向上するって事を理解させるためだろう

>>280
お前のソースは汚くて読めやしねーんだよ

>>12
ｗｗｗｗｗｗｗｗｗ

>>162
一回Amazonのページがデザイン変わってて、数日後元通りになってた理由が分かった
今は変わってた方で固定されてるからウケがよかったらしい

>>122
バーカ

>>281
それは偽のレスだよな？
お前は実は真実を知っていて俺を試そうとしてるだろ？

グーグルもオバマも演出の一つ

>>19
バブリースライム系がたまにドロップする
毒追加能力のある片手剣

ソートに正解は無い。
ただバブルソートが向いてないのは事実。

だからこれが最適な答えだな。
そこまで考えて言ったのかは知らんが。

>>283
今ならこれも良い教材になりそう。
http://www.youtube.com/watch?v=Q4gTV4r0zRs

Chromeは基本的にクイックソートだから安定ソートじゃないんだよな
知らずに手抜きの比較関数ぶっ込んでsortメソッド使ってたたらバグ出しちまった('A`)

>>162
だった
�d

爆速のソートアルゴリズム発見したら大金持ちになって教科書に名前残せるらしいな

>>284
やれやれ、キチガイバカはソースつったらプログラムソースと思ってしまうのか
記事ソースを観ろって捕捉しておいてやるよ、短絡思考君




恥ずかしい奴だな

悪い労働ほど報酬が高いのはおかしい
馬鹿じゃなきゃ肥やしがいやになって当然だよね

↑いい労働
↓悪い労働（？）

第一次生産
生産品の洗浄・加工・包装
生産品の運搬・販売
いい生産品の宣伝
いい生産品の以上に高い付加価値をつけた宣伝・販売
悪い生産品のステマ
悪い生産品の以上に高い付加価値をつけた宣伝・販売
それらの収益の労働者への還元なし労働搾取
それら独占資本の持ち株企業による優良企業買収による独占市場（財閥）

その間を蔓延る　ハゲタカ・ピンハネ・賭博・ドラッグ販売

>>162
>>1のスレタイなんて全く関係無かったんだなｗ
面白かった

>>286
この記事に沿うと細かく無数に変えられまくっているんじゃ
まぁ今は新たな最先端のアイデアが使われてるのかもしれないが…

>>279
やっぱ訂正
分布数え上げソートはメモリがもっと大量に必要。なので基数ソートで

ニコニコが意味不明な改悪を繰り返してるのもこれが原因だったんか

お前ら気づいてないかもしれないけど、
２ちゃんも糞スレの存在をA/Bテストに含めておいて最適な数になるようにテストされてる。

嫌儲が糞スレばかりだと思うだろ？違うんだよな。
これが最適解。２ちゃんねるは京で運用されてる。

本文長いからだれかまとめてくれ

>>299
あれこそ"HiPPO"なんじゃないか

>>30
技術者じゃない人間に突然質問した場合の解答なんだから
質問の意図を理解してるというだけで凄いことだろ

基数ソートが正解だろ

分散処理出来るからマージソートだろ

底辺IT土方がドヤ顔で語るスレ

まだ発見されてないソートアルゴリズムなんて存在するの？

ユニバーサルメルカトルソート

>>307
存在しないことを証明できないのは間違いない。

バブルソードなんてどこの武器屋で売ってるんだよ

クイックソートでOK

>>310
ランクアップガチャで手に入る課金武器だから

ああ、あれね。確かに間違いじゃないけどあっちの方がさらにいいと思うよ

昔はPOPCOMのBASIC講座にもソートのアルゴリズムの記事乗ってたな。
小学生の俺はバブルソートなんて単語そこで覚えたぞ。

解らない(´･ω･`)

返しとしては面白い

ソートはヒープがクイックでバブルだよ。

オバマと下痢交換してくれないかな
今なら鳩山も付けよう

いきなりそんな質問されたら理系なら知識の中から最適を探し出しちゃう
雑談なんだからサッとそれっぽい切り返しができた方がかっこいい

>>71
質問したのはエリック

>>318
ほんまやな
日本で政治やってほしい
でも日本だとやっぱオバマでも潰されてるのかな

CEO　「100万の32ビット整数を効果的にソートするにはどうすればよいと思われますか？」

CEOの想定問答＝
ｵﾊﾞﾏ　「順番に比較して、並べ替えたら良いのではないか。コンピュータならできるはずだ」
CEO　「バブルソートですね、それは古典的な手法で効率が悪い。我々はさらに効果的な方法を持っている。それは・・以下略

現実
ｵﾊﾞﾏ　「バブルソート以外だね。」
CEO　「

>>322
結局これだよなw
上にしても「その質問には答えられない（何答えればいいんだ？　そもそも32ビット整数って何？　ソートって何？）」よりはよっぽどマシだが。

void sort(int* aSrc, int* aDest)
{

どうせ必死でググったんだろ

ウルトラソウルだろ知ってる

文系の俺にはさっぱり

>>3
やるじゃん

void sort(int* aArray, int aArrayNum){
for (int i = 0; i < aArrayNum; ++i){
for (int k = i + 1; k < aArrayNum; ++k){
if (aArray[i] > aArray[k]) {
int temp = aArray[i];
aArray[i] = aArray[k];
aArray[k] = temp;
}
}
}
}

void main()
{
int array[10];
for (int i = 0; i < 10; ++i) array[i] = 10 - i;
sort(array, 10);
for (int i = 0; i < 10; ++i) printf("%d\n", array[i]);
}

>>324
戻り値持たない関数作る奴はシネ

まずスパゲティを１００万本用意します。

おもむろにMySQLを立ち上げる

これ答えはなんなんだ？
ビットの頭から二つにグループ分けする処理をしてくのが正解か？

台本どおり（ニヤッ

素人だとまず32ビット目が1か0かで2つのグループに分類
次にそれぞれのグループで31ビット目が1か0かで計4つのグループに分類
以下同じ処理すれば3200万回ビットのチェックするだけだから早そうだけどどうなの？

>>321
アメリカのネガキャンなんて日本の日じゃないだろ
http://up.null-x.me/poverty/img/poverty35628.jpg

これは所得の再分配や減税政策の基準をどう作るかという話の中で出たものなのかな？

>>335
・質問（論外）

>>3
ワロタ

元記事おもしれーな
ITでモノ作ってる奴は読んで損ないわ

>>335
やり方はあってるけど3200万回もいらないだろ。データかぶりなしの要素として
32回以上でいいんじゃない？

32×31×30×…×3×2×1回に相当する処理を32回以上の処理にできる。
一処理で扱うデータ量にもよるけどバブルよりはかなりまし。

エクセルでやる

>>162
貴重な一言をありがとう
もう十年前からあるのか
オフラインでもって
印刷工場とかだったらおまえら怒るだろうなあｗ

>>291
「あ、なんか出てるね」にﾌｲﾀ

>>340
実際にやってみるのが何よりの経験になるって話だろ？
違うかな？

>>42
こいつ卑屈そう

グーグルのサーバーを総動員させてバケットソートが最強

君は私の肌の色が見えんのかね→CEO唖然、拍手喝采

>>345
まあ大体そんな話

どっちの仕様がいいかウダウダ話しあうくらいなら実際使ってみてデータで決めろっていうこと
データばっかりじゃ駄目っていう注意はある

TimSort

>>329
ふーん、なるほどね
斬新なやり方だね？

昔基本情報取ったときに勉強したけどもう忘れた

A/Bテストってのは効果的なKAIZENの手法だわな
新たな価値創造には向いてないが改善・改良は非常に捗りそうだ

データに頼りすぎるなら、事業の発展はそこまで。それは自動車の時代に馬車の鞭の改良にいそしむようなものだ。

このデータによる革命がもたらした結果のひとつに、ソフトウェアを製作する、あるいはちょっとそれを想像してみるという
ことさえ、少しやりにくくなってしまったということがある。A/Bテストが登場してからというもの、製品を抜本的に改良する
機会が減ってしまったようだと、多くの開発者は口を揃える。大規模な改修はリスクが大きいだけだということになり、代わりに、
一つひとつのアイデアを細かい断片に分けて、それぞれの断片をテストしては、様子を見て段階的にトラフィックのなかに
組み込むという方法がとられるようになった。　

だがこのやり方や態度にも固有の危険がある。企業は大失敗からは身を守れるかもしれないが、それと引き換えに緊張感に
欠ける漸進主義に陥るおそれがあるのだ。そのような企業はいずれ、真のブレイクスルーを追求することなく、ただ限られた
範囲内でいかにしてA/Bテストのベストな成果を出すかだけに腐心するようになるだろう。このことを、グーグルのスコット・ハフマン
はA/Bテスト第一主義の大きな弊害のひとつに挙げる。「わたしたちが長い時間をかけて話し合ったのは、より大きな変化が
必要とされるときに、どうしたら漸進主義に陥らずにすむかということでした。それは厄介な問題です。A/Bテストのツールは
エンジニアチームにとって実に励みになりますが、大して重要でないちまちました変化ばかりを試したくなってしまう誘惑も
大きいのです。確かにそういうちょっとした改良も大事でしょうが、箱の外に飛び出してみることも必要です」。「もし何がお望み
ですかと顧客に尋ねていたら、彼らはもっと速い馬を、と答えただろう」というヘンリー・フォードの金言を借りて、ハフマンはこう
付け加えた。「もしデータに頼りすぎるなら、事業の発展はそこまでです。自動車の時代に馬車の鞭の改良にいそしむようなものです」。

http://wired.jp/2012/12/29/abtest_vol5-2/4/

何だ日本企業のことか

中国人を雇って人海戦術でソートさせる

>>91
理系の専門家が近年の間に2人も！

オバマ凄いじゃん

>>349
ですよね。
最近は当たり前の事を長々と書いてるサイトや自己啓発書が多くて萎える。

ソース面白いな

>>355
効率的だけど、数値の半数以上が処刑されると思う


例えるとだな、ジグソーパズルは一個一個確かめるより
外枠を埋めていったほうが速いって事った！

いまいちソートのアルゴリズムがわかってない
クイックソートってなにがどうなってんだ

クイックソートとマージソートみたいな初歩のしか分からん
つーかライブラリにお、ま、か、せ

>>4
初歩的な話だがこの程度のアルゴリズムさえ日本の政治家で
知ってる奴はいないんじゃないの。

これはオバマのジョークだよ

ああ、バブルソートか
なかなか美味いらしいな

オバマのインカムの裏にはどんなことにも詳しいスタッフが何十人もいるから

http://ja.m.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%87%E3%82%A3%E3%83%B3%E3%82%B0%E3%83%9A%E3%83%BC%E3%82%B8%E6%9C%80%E9%81%A9%E5%8C%96

>>162
Amazonのページとか屡々細かく変わってたけど
こういう方法でテストさせてたんだね
知らなかったこれは面白いなありがとう

ぶっちゃけよく分からないけど、来年の安倍とオバマの対談で例えるなら
オバマ「普天間問題を平和的に解決するには？」
安倍「トラストミー(私を信じるの)は間違いですね」
的なジョークなの？

バブルソートしか知らない

>>369
麻生がローゼン読んで絶賛される感じ。

正解は基数ソート

うむやはりそこはバブルソードだな。
ボクもオバマと同じ考えさ。

>>369
大体そんな感じ。
ただ、政治家にとっては全く専門外である筈のソートのアルゴリズムについて、すっとそういう返答が出るのは凄い。

>>162
A/Bテスト知らんかった
常に形を変えていて本当のホームページという存在は無いっていうのがとても興味深かった。


俺たちは試されてるんだなぁ。
最近google検索の詳細設定の位置が変わったけど使いづらいは。

ああバブルソートね知ってる知ってる

>>349
ニートにも同じことが言えるよな
口だけ達者だ
自分の就活面接すらまともにできないくせに偉そうに

バブルソートは情報処理の試験によく出るから覚えておけ
というかソートの方法は全部理解しておくべし

デスラーソート

てす

一年以上プログラムをやってるのにクイックソートも理解してなかったよ。

バブルソートってアルゴリズム学ぶ上でしかでないだろ？
クイック、マージとかのほうがまだ聞くだろ

A/Bテストっつってもなれたデザインから変えるのは人は必ず抵抗するだろう
使い勝手に直結する部分はテストできないと思うけどな

クソみたいな話
〜〜は間違いだねって明確な間違いを言えば拍手喝采か

ちょろいな
人力ソートは間違いだね、はい

サクラだああｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

上手い返しだね
オバマすごいな

>>383
ガラケーからiphoneみたいなジャンプはそうそう起こらないからね。
だこら俺たちの身の回りにある完成されたと思われてるデザインも実は欠陥だらけで、
時が経てば全て変更されて行くはずらしい。
フォークの形すらね。

>>387
もっとすぐれたフォークはあるだろうけどもういまのフォークに慣れてるから
いちいち変えられないだろう・・・

オバマの返しは上手いと思うが、これで拍手喝采とかされたら逆に恥ずかしいレベルだろ

組み合わせ爆発でお姉さんがロボになるやつだっけ

ABテストの結果がグーグルの左側のあれだろ
なんか説得力ないんだよな

と思って今検索してみたら左側のなくなってた
でもあれが置いてた時間かなり長かったしやっぱり納得できないな

A/Bテストが正しいってのは思い込みじゃないんかな
全く別の要因が絡んでるかもしれないのに
ゲーデル「そうだ、A/Bテストの効果をA/Bテストで検証しよう」

ギャップ萌えだな

>>388
「フォークの歯はなぜ四本か？」
という本をおすすめする。
形は機能ではなく欲望に従うらしい。
食べ物の変化やライフスタイル、ファッションの変遷により
数年でフォークの形がとんでもないものに変わる可能性はある。

一番最初に習う一番非効率なソートだな
プログラム習ったことある人間ならみんな知ってる知識だが法律畑の人が知ってるのは珍しいな

アルゴリズムは知恵の結晶だ。
コーダー以外にも広めたい。
世界は変わるよ。

これ、ITバブル崩壊も念頭に置いた上での返しだよね
産業活性化にバブル処方は間違い、という返答

でっていう

>なぜ足置きソファをミニカーペットの右に載せるより左に載せたほうがよく売れるのか？
>そんな問いを発する余裕も、それに答えなければならない理由もない。

結果だけだ！この世界には結果だけが残る！！

>>379
言いたいことは判るから頑張れ。

アルゴリズムの詳細なんてライブラリが出来た時点で忘れていい

く、クイックソート

かっけーな、おい。

>>280
ABソートって少し変えてトライアンドエラーというところまでは面白かったけど

最後あたりで全く別チーム／会社が作った全く別のもんで反応みるとかいう話になっててがっかりした
確かにそれはやればできると思うけど

>>395
上の方で出てるボゴソートとかもっと酷いぞ。

大昔、ある会社が経営破たんした際、その社長が記者会見の席で
「バルブのせい」というのを大真面目に何度も繰り返し答えていたが、
無論バルブを扱うような会社ではなく、リゾートホテルか何かだった

バルブが弾けるのは危ない

バブルソートは習うもんじゃなくて
小学生ぐらいのときに自分で発見するもの

>>408
原理としてはな
でもそれを名前で知ってる人間は…

>>169
橋下っておまえらを具現化したしたようにしかみえないんだよな
品がないんだよ、他の奴らの国会答弁もマヌケ面したほうの勝ちみたいな風潮とかな
対して質問するほうは石破みてえな高圧的な態度でウケねらいとかな
本当にインテリジェンスの欠片もない

>>405
RFC1149とかのようなジョークと同列にするのは流石にどうかと。

安倍ちゃんならなんて答えるの？　責任？

>>412
日本人らしく「あ、これは話の取っ掛かりのジョークだな」とイラン察しを発揮してそのまま普通に話が進む

コボルで普段つかわない2分木探索やらしたら劇的に早くなった思い出

>>411
「目的とする並びは有限個の中に存在するのだから、無作為な並び替えを繰り返すことでいつかは出現する筈だ」ってロジックそのものには意義があるんだけどなw
実際的に役に立つかはさておき

ソートアルゴリズムは数学者にでも任せた方がいい。
情報工学だけでは限界がある。

>>412
安倍「バムルソートではないですれ！」

日本の政治家からは100年経っても出てこない答えだな

普通はこうなる

「バブルソートを使うのは間違いでしょう」
「（当たり前だろ・・・）」

おもむろにMySQLがどうたら

>>417
障害者の人笑ってるみたいで気が引けるからそのネタはやめろｗ

おもむろにMySQLを立ち上げる

Create table obama(id integer not null primary key)
でテーブルを作って
Insert into obama(id) values(?)
をプリペアして課題の100万個の整数を全部ぶちこんで
Select id from obama order by id
でEOFになるまで取り出せばおｋ

一桁一桁職人が丹念に読み上げていくが正解

神奈川県警察「私たちはどんな難件でも一晩で答えを出せます」

コーディングやろうとして挫折したけどバブルソートがクソなことは知ってたから使ってみたんじゃね？

>>419
「隣接した2項を比較して行くのは間違いでしょう」
ならそうなるな

安倍と知能の差が歴然としている・・・

物凄いアメリカンなエピソードだなｗ

分業のが効率いいのはわかっているのに、
妙な知識崇拝が我々の中に残っていることについて考えたい

>>354　くぅー、カッコイイな！　減点主義の日本では絶対に主流になれない考えだ。

この前後のやり取りも知りたいわ。
いかに社会福祉、雇用、再分配を振り分ける優先順位を決めるかという文脈で出た発言だろ？

>>429
豆知識崇拝みたいなのがあるよな。
意気がいいと評価されたり。

>>354
アメリカはジャパニフィケーションすればいい。
呪われろ。

>>424
ソートする必要は無い。調書に書いた並びのみが正しいからだ。

そんなに凄いのか？
畑違いの知識だろうけど、ものすごく専門的って訳でもなかろう
それでも、うまく切り返したように見せる所が凄いんだろうけど

あ、ああ。バ、バブルソートは、ままま間違いだよ（汗

答えはバケットソート

昇順降順でソートだろ。小学生でも出来るわ。

マジレスするとクイックソートである程度、整列させた後に挿入ソートを使うのが正解

>>162
長いけどじっくり読んでしまった
ありがとう

文学部の俺ならラディックスソート一択

全く意味がわからない
何の話してるんだ

>>440
それは、とても幸せなことだ。

ここで叩いてるお前らに聞くけどさ
学校の集会とかで校長先生の話さえぎって文句たれたこと一度でもあるのか、しかも一言目から

米国だと話の一言目はジョーク、って決まってるんだよ。相手に興味を持たせるために煽ってるわけだ
それにクリティカルな煽りで返したのがオバマ

実際は関数呼ぶだけで
自前でソートなんて書かないよな

>>440
オバマは神に祝福されている

量子コンピュータに渡しましょう

正解はトーナメントソートでした

>>1
バブルソートなんてわかんねーけど本文は面白かった

本文最後の
「Bに決まった。理由はわからないが、そのほうがうまくいくんだ」
あたり使ってスレタイつけりゃ良かったのに
でも結構伸びてるからこれはこれで良いのか

所詮理系の会話だな知ってるか知らないかだけで上下格差をつけようとする
文系なら流れで判断するわ

基本情報処理技術者レベルだろ

>>1
大統領選＝広告合戦ではあるが手馴れている分上手いな
ヤル気はさらさら無い「減税」や「国防軍」「憲法改正」とはえらい違いだ・・・・・・

これだからやめられねぇソート

オバマと安倍を比べてるレスがあるけど日本が本当に終わってるのはIT企業の社長でもこれの意味わからない奴いっぱいいるってとこだな
シュミットって完全に経営やマネジメントをしてるんかと思ってたけどちゃんとコンピュータに関する知識持ってるんだな

ABテストって名は知らなかったけど、これは結構やってた

>>6
抱いて＞＜

正解は基数ソート。

おまえら「来月のエロゲは何買えばいいかな？」ｵﾊﾞﾏ「とりあえず戯画を買うのは間違いだね」→おまえら唖然、拍手喝采

処理時間が安定しているバブルソートさんをＤｉｓるなんて
ゆるせんな

バブルマンが倒せないね（ニコ厨）

>>112
コピペ化されるレベル

AHAAHAHAHAHAAAAA!!!!!
え？

FORTRANで書かされたなあ

バブルソートはもっとも簡単で、人間の直感に近いソート方法だけど、データ量の二乗に比例して処理時間が増えるので、大量データの処理には向かない
それだけのこと

バブルスターは間違いでしょう

「大卒という以外に何のとりえもないバカが劣等感を払拭するにはどうすればよいと思われますか？」
これはただの「つかみ」で、すぐ真面目な質問に移るつもりらしかったのだが、私は次の言葉をさえぎって
「そうですね、知識をひけらかしてCEOやアメリカ大統領より上に立とうとしても無意味でしょう」と答えた。
それは正解だった。満場の拍手喝采。嫌儲民はその場に打ちのめされた。

クイックソートである程度までやって挿入ソートでやれって言うのは大抵の理系学部1年レベルの概論でやるだろ
理系学部で真面目に講義出てたら日本人でも100％答えれる質問じゃん

80年台の米国の政治家
「OSは将来、重要な産業になる」
「保護する必要がある」
「日本にはTRONという有望なOSがある」
「輸入規制に加えておこう」
「それとNEC等の互換CPU・・これも潰しておく必要がある」
「賛成する」

80年台の日本の政治家
「オーエス・・？綱引きか？それより地元に道路作れ道路」

>>465
どこの大学のなんていう授業でやったんだよ言ってみろ

>>109
じゃあバブルソートだって不正解とは言い切れないよね

元記事おもしろかったわ

しかも「イノベーションのジレンマ」と
同じプロセスで逆の結果というとこが面白いところ。

結果的に進化論に収束してくんだろうねｗｗ

クイックソートが正解

>>466
2012年の日本の政治家
「国土強靭化…

>>469
GAは適切なパラメータ設定ができてるなら最強やで。
それが難しいけど。

>>465
こういうことを言うやつは、自分の知っている基礎知識は皆が知ってて当然で、
自分の知らない他分野の基礎知識は誰にとっても知る必要の無いものだとでも思ってるのだろうか。

麻生がローゼン読んでたとかいってオタが盛り上がってたのを
米国のIT業界に当てはめればこうなるわけよ

いやいや、ハードコアなことを知ってるすげえってことじゃなくて
偉い政治家さんが自分の業界の基本をわかっていてくれた→話が通じる相手かも！　っていう盛り上がりだろ？
角栄の官僚の年齢丸暗記とかローゼン麻生みたいなものだろ

バブルソート知ってるのはいいが
ローゼンを呼んでる総理とか嫌だろ

>>476
「漫画なんて生まれてこの方一冊も読んだことがない」よりは好感持てる

一方日本の総理は
今年を漢字一文字で表すと何になるかと聞かれ2文字で返す
質問した記者に向かって「僕は君らとは違うんだ」と逆切れ
簡単な漢字も読み違える
「トラストミー」といった舌の根も乾かぬうちに裏切る
本を読んだだけで「僕は原発に強いんだ」
「近いうちに」といいながら三ヶ月過ぎる

バブルソートなんて大学の学部で習うレベルだろ
正解は何なんだよ

>>479
基数ソート

ばーぶゆ、ばぶゆばぶゆだよー

>>479
渡される情報によって違うし
今のソートプログラムって内容判断してソート切り替える複合式輝だと聞く

クイックソートつかっときゃいいの？

アメリカってこういうの大好きだよね

てかArrayオブジェクトにソートメソッドあるじゃん？

普段全く別の事で忙殺されてる人が
ぽっと呼ばれて演説前に突然こんな質問して
こう返すってのはなかなか出来ないだろ

日本の政治家じゃまず無理だな

打ち合わせとかやってるんだろ

これのジョークとしてどこが面白いのかさっぱりわからない件

泡の剣よ　切り裂け

>>489
吹き荒れよ混沌の嵐、メルセンヌ・ツイスター！

>>15
…どんどん？

頭の柔らかさと速さの話であって、分野云々は関係なかろ
日本の政治家でも、無駄な特技持ちくらい普通にいるだろうし

>>472
遺伝的アルゴリズムは
大枠用意してパラメーター調整しかできない
バグで成り立ってる生物と較べたらクズだよねｗ

仕込みでしょ

日本の政治家じゃそもそも「ソート」って言葉自体わからんのが一杯いるだろ
アメの政治家はやっぱ優秀だわ

これ拍手してる方も何がすごいのかよくわからないけど
CEOが驚いて降参って言ってるんだからすげーんだ拍手しなきゃって感じじゃないの？
オバマが答えて拍手喝采までが脚本

バボウソートの語源が泡のように浮かび上がるとかなんなの？

昨日やってたマイケルの特集もそうだったけどアメリカって一人物をやたら神格化しすぎだろ

>>491
　　 　,　　　　　　　‐┼　 丶／　ニニ``　|､　 ＿＿　　|　|
< ｀ヽ_i＼　　　　　 ／|　 ／丶　 ／　　　 | 丶　　　　　。 。
丶一-、 ＼ 　　　　　　　　　　　　　　 ＿_ 　　　 ____.....----- ､
　　　　` r‐ュ 　 　 　 　 　 　 　 ／/｀　　　｀`＜!: : : : : : : : : : : `i
　　　　　i´: : :＼　　　　　　　　 / /　/＼〉＼　丿: : : : :__、: : : : : :｝
　　　　　 !: : : : : ＼ 　 　 　 　　i/ 　 i　_　 r´＼ 　 　　 /: : : : : : :l
　　　　　 ヽ: : : : : : ＼ __ 　　　 |　　 ｌ´r´ 丶ｰ ヽ＼　 /: : : : : : : ::ｌ
　　　　　　 ＼: : : : : : : : :｀. .､　ヽ ,__ ｌ 　i ｨﾆ´ | .|　 ｀＼: : : : : : : : |
　　　　　　 　 ヽ: : : : : : : : : : :｀.一 ､ ＼＿` ｰ´ノ＼＿_　　｀　- ､: :ｌ
　　　　　　　　　`　､_: : : : : : : : : : : :｀ ――--- ﾆ..　_　｀ ‐　 　　/: ｌ
　　　　　　　　　　　　`ヽ: : _: : : : : : : : : : : : : : : : : : : : :.｀ ‐ ｀ ､ /: : :ヽ
　　　　　　　　　　　　　　　　＼: : : : : : : : : : : : : : : : : : : : : : : : : : : : : :ヽ
　　　　　　　　　　　　　　　　　 　｀丶: : : : : : : : : : : : : : : : : : : : : : : : : : : ヽ
　　　　　　　　　　　　　　　　　　　　　 ＼: : : : : : : : : : : : : : : : : : : : : : : : : : ゝ
　　　　　　　　　　　　　　　　　 　 　 　 　 ＼: : : : : : : .
　　　　　　　　　　　　　　　　　　　　　　　　　｀丶: : .

どの辺が誉めどころなのか、わかりやすく解説しろよ
普段役に立たないんだから、こんな時ぐらい役に立てよITドカタ共

あーはいはいバブソねー
俺もそう思うわー

>>496
確かに集まってるのはグーグル社員だろうからな
良く考えたら、なんか気持ち悪いな

野田が来ても拍手するきになれねーけど
オバマなら拍手したくなる気もわからんでもない

>>500
バブルソートはソートの中ではすごく処理に時間がかかるから本当に正しいってだけ。
スレタイだけだとソートの話で終わってしまうけど、
元URLを読めば、記事が伝えたいことはそんなことじゃなかった。

>>42
そうですねー（棒）
すごいっすねー（投）

バボォソートゥ

>>3
社畜も一緒になって拍手してる絵が浮かんでワロタ

これは褒めてもいい。情報の授業受ければ基礎の基礎だけどどこで知ったんだろう。

>>42
きも。

ソートって沢山種類あるの知ってる？
イントロソートとか(´・ω・｀)

>>3
実際有ったんだろうな、こういう事が

シュミットがこの問題をガチで質問してると無理矢理仮定して正解はどうだとか言ってるやつらは傍から見てアスペ臭い
よっぽど普段偏った知識をひけらかしたくてウズウズしてるのにそれを出来る場がないからストレス溜まってるんだな

クイックソートだろ（ドヤ

楽天のクソみたいなページもA/Bテストの結果なんだよな
やっぱり人種の違いが出るんだろうか

これは感心したわ。
Googleに演説に行くにあたって情報科学の基礎を勉強して行こうなんて
暇なやつはいないから、常識としてちゃんと知ってたんだろうね。

「こんなの初歩的なことだし『○○以外』とかいうのは答えになってない」とか批判してるやつもいるが、
まず、日本の政治家だったら質問の意味が理解できないやつが大半だろう。
（とくに安倍とかバカだし文系だから絶望的）
「要するに整数をソートする方法だな」と理解し、
少なくとも的外れでない解答をとっさに返せるのがすごい。

また、日本で、政治家に常識がないと話題になったり、
テレビ番組で常識を問うクイズが出たりするとき、
その知識レベルは、ほぼ確実に高校以下、大抵は中学レベルの内容が多い。
が、この話は、学部一年生レベルとは言え、大学レベルの話だからな。

それに、日本じゃ理系は迫害されてて、「教養とは文系の知識のことである」とされ、
知識人でも数学のことはほとんど無知でも許される（少なくとも今までは許されてきた）面があるが、
オバマは少なくとも全くの無知ではないことを示したわけだ。

まぁ、アメリカでも、当たり前のことではない、政治家は馬鹿であることが普通、
と思われているからこそニュースになったんだろうけど。

共和党の政治家だったらなんて答えてたの

>>514
あそこは個人商店の寄り集まりだろ
そんなテストする金もスキルも余裕もないだろ

>>514
あれは中高年が安心するデザイン

基数ソートと書いたIDはここまでで4つか。
嫌儲終わってなかった

手作業じゃないことは確かだね。ぐらいのレベルの答えだろ

>>515
科学者とかが共和党系議員を毛嫌いする理由の一端も
そんなところにあったりするんかなぁ

ワタミ社長「手作業でやるのが一番ですね。無理？無理と言うのは嘘吐きの言葉なんです。
止めさせないんです。鼻血を出そうがブッ倒れようが、とにかく一週間全力でやらせる」

→ニート唖然、社畜喝采

>>495
そうだな
ソートという言葉が情報科学発祥の専門用語だった場合に限りお前の言う通りだ

こういう人はオタクにも受けが良さそうやな
脳みそに瞬発力があって、少なくとも自分の専門分野、得意分野について
多少なりとも興味ないし知識がある人には共感覚えやすいだろう

この手の知識ないけどパッと思いついたのが桁ごとのフォルダに集める方法かな
2^32 = 4 294 967 296 らしいので
10億の桁が0以外をフォルダへ集める
10億の桁が0で1億の桁が0以外をフォルダへ集める
．．．
〜省略〜・・・10の桁が0で1の桁が0以外をフォルダへ集める

後は個別のフォルダごとに同じことをする
フォルダをツリー表示にすれば深い階層に小さい数があり
浅い階層には大きい数がある
一目でわかりやすい・・・はず 右クリ→プロパティでファイル数わかるし
フォルダ数がすごいことになるけど

最大のポイントは数が100万個あるということ
この方法なら途中で中断しても大まかな数の大小、個数がわかるぞ
こんなソート方法ある？
スレで基数ソートってのを見たけど下1桁からなのでソート完了するまでわからないよな

>>525
ソートと階層化は違うだろ

>>525
数字一つ一つにラベリングとか手数もメモリも食いすぎ

>>526
そうなのか
ttp://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/radix-sort.html
バケツに入れてるけど別ものだったんだな すまぬ

O(n^2)やO(n!)は論外として
最速になるソート方法は元データの並びの傾向によって違う

これでいいんだよ

米倉涼子
入浴シーン
浮かび上がる

これは2chのアスペ率を如実に体現した素晴らしいニュース記事として語り継がれるな

これ見ろ
http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/speed-compare.html

しかし、俺はあえて言いたい。
バブルソートという名前が非常にイカしてて、例え遅くてもバブルソートを使いたいのだと。

>>491
静岡県民乙。

バブルソート速報

Int32の指定だからAVX命令で8個ずつ並べ替え
それを複数のコアで同時実行して最後に結合

クイックソートとかかっこよさげな名前言っとけばいいんだろ？

CUDAで並列マージ

言ってる意味が分からん
何が面白いんだ？

>>113
データ量が膨大ならマージソートだろう
クイックとかも安定的じゃない

アイスソードがなんだって?

名前忘れたけどマージソート進化させた奴でいいんじゃね

>>162
ありがとう。
元記事のほうが面白い

>>162
コピペ製造機＆コピペ爆撃機に読ませてやりたいくらいだ

どう考えてもボブルの方だわな。初歩中の初歩の話をこうもまあ大げさなステマに仕立てあげたもんだ驚愕

理系なら情報専攻じゃなくても一般教養レベルのプログラミングの講義で習う

大事なのは正解がわからなくても自分の知ってる最大限の知識を有効に利用する機転だよ
さすがオバマ

あのGoogleのクソ改悪がA/Bテストの賜物なのか…

♪マージソートで揃わせて

金正日のエピソードみたいだな

バブルソートのオーダーが糞なのは常識だろ
しかもそんな感心するようなこと言えてるとも思わないよな

>>547
ただし機転は所詮その場しのぎ、十分に検証されて確立された方法より優先されることはないと指導者が理解してないと苦労する

>>552
オバマがそこで求められたのはつまらない問題の厳密な正解を答えることではなく
観衆に好印象を与え、親密感を感じさせる最適なアクションを取ることです。

原文読んだら日本には提案力のあるプログラマーが居ない事がよく分かったわ

Bitonicソートを勧める

ユニバーサルメルカトルソートでOK

今気づいたけどWired.jpずいぶんとスッキリしたな

>>1
元記事すごく面白かった

最近のゆとりプログラマは言語に標準で用意されてる関数でソートしちゃうからアルゴリズムやってねえもんな

こんなフリするシュミットって嫌なやつだな。

>>300
なんか言った？

突然、コムソートとかいう言葉を思い出した。

ボゴソートって言っておけばCEOからも笑いを引き出せたかもね
実際何が効率が良いの？
バケットソートあたり？

>>557
それお前が見てるバージョンな

文系大学だからこういう基礎的な部分が全くわからん
アルゴリズム系の書籍に普通に書いてある物？

>>559
しかしそれでも車輪を再発明するよりはマシだと思います

>>565
プログラミングのテスト問題なんかじゃ効率が良いソート方法とか定番だと思うよ

クイックソートは同値の先行順序を保障しないし、マージソートはコピーを必要とする
じゃあ何が正解なんだ？

バブルソープ・・・

>>568
ノームソートで・・・

以前、何かの機会にGoogleの試験受けたことあるけど
ソートアルゴリズムなんてひとつも出なかったな

自前でwebサーバ立ててないと回答できない問題があったから、実務系スキル重視してるっぽい

アカデミアの知識だけじゃ飯は食えないからな

これ元記事の方が面白いな
ABテストでスレ建てられるレベル

アルファがベータをカッパらったらイプシロンした。なぜだろう。

やっぱボゴソートだよね

オバマさんかっけー流石IT大国の大統領やで
安倍だったら32ビットすら分からず脱糞して泡吹いてるな

初歩の初歩の話だが、こんな応答できるド素人そんなにいないと思うよ
少なくともパソコンの大先生には、ネットがなければ無理な応答

ああバブルソードね　確かにあれはないわ

こんなに博識なのに無能な大統領がいるなんて信じられるかい？

SASのケツにデータをぶち込めばおk

>>576
別に知らないなら知らないで良いんだけどシッタカのお手本みたいな回答だから微妙な空気になったんだろ
バブルソートはソートの基本中の基本でプログラミングかじった事がある人なら誰でも知ってる単語

>>563
景気のバブルと掛けてるんだが
そして大喝采してんだが

>>116
拍手喝采というよりも、苦し紛れに必死でその場を切り抜けようとする
オバマの様子を見て取っての、聴衆の苦笑交じりだろう。

別のシチュエーションにたとえるなら、
「あなたが東京都心の居酒屋の店員だったとして、
お客さんからホッケの煮つけを注文されたら、どう応対しますか？」
（さてこいつはホッケがとても煮崩れしやすい魚だと知っているかな？
ホッケは焼くか、それとも開きにするかだ。それとも、開きホッケを煮つけるか？
いや、もしかしたらそもそもホッケという魚自体知らないかもなｗｗｗ）
という問題提示に、
「お客様から注文を頂戴してから自分がホッケを釣りに海へ出かけていたのでは、
時間がかかりすぎてとても間に合わないでしょう」
（やべえ、おれホッケって見たことも食べたことも無いんだけど、
ホッケって魚だろ？　だったら釣りの話でごまかせばどうにかなるだろ）
と回答するようなもの。

>>123
そういうこと。オバマは弁護士あがりだから、法律はよく知っていても
数学どころか算数も忘れちゃってるんじゃねーの？　と聴衆が思っていたら
とりあえず即興で基礎知識用語くらいは引き合いに出せる程度には
頭の中に引き出しがあった、と。

>>139
まあ、リベラルっていうのは広範な融通無碍な柔軟性のことだからね。

【レス抽出】
対象スレ： ｸﾞｰｸﾞﾙCEO｢100万の32ﾋﾞｯﾄ整数を効果的にｿｰﾄするには？｣ｵﾊﾞﾏ｢ﾊﾞﾌﾞﾙｿｰﾄは間違いだね｣→CEO唖然、拍手喝采
キーワード： 再帰
抽出レス数：0

なるほど
そっち方面のスレにはならなかったか

経済のバブルと掛かってるってこと？

>>219
それはどうだろうか？
中央線で人身事故発生で運行抑止がかかったらどうするというのもあるし
地下鉄だと乗り換えで歩かされるのもあるし
大江戸線は深いから乗るまでにそもそも時間がかかるし

>>584
この板に何を期待してんだ。
リアルに馬鹿しかいないぞ

あれ、いつの間にラリーがCEOになったの

>>587
自己紹介乙

>>466
30年経ってもまだ道路造らせ続けてる日本人って何なのだろう。

バブルソート　＝　バカソート
でよかったっけ？

ちなみに

∧＿∧ ┌──────────── ◯（ ´∀｀ ）◯ ＜ 僕は、マージソートちゃん

／ └──────────── _／ ＿＿ ＼_ （＿／ ＼＿）

>>589
ほらまた一人

>>582
オバマに何をされたのか知らんが文章の端々からオバマを馬鹿にしたいという気持ちが伝わってきて怖いわ

単純に「バブルソートぐらいしかしらねーけどそれではないだろうね」って答えて
「ちげぇねぇ」ってなっただけの話なのに
みんな苦笑いみたいにとらえないと気がすまないの

大松　「それは正解じゃないだろ」

何がバブルソートや！
小浜なんちゅう日本人みたいな名前なんだからちゃんと日本語で喋れ屋！

>>321
オバマは安倍と同じ金融緩和派だけどいい？

大統領にマジレスを期待する理系ｗ

ちゃんと報じるんだな
これが日本のマスコミだったら・・・

日本：「イット革命」「バーチャルリアリティは悪！」
アメリカ：「バブルソートは間違いだね」

ど　う　し　て　こ　う　な　っ　た　！　！

実装するには変えたら戻せない環境が多すぎるのよな
可逆なものを不可逆だと思い込んで強いる奴ばかり
伝統(笑)

CEOの話の真意を中卒にもわかるように説明してくれ

まあ、大統領がバブルソートでも知ってたのはスゴイことだと思うよ
日本の総理だったらどんなことになるやら

>>601
がっつり理系の私との対談とかどうなるか不安なんだけどその辺の知識とかまるで無いよね？って感じかな

>>602
総理が知らないのは問題ないとおもうけど閣僚の誰も知らない可能性があるのが非常に問題
なんなら秘書まで足しても知らないだろうな

そもそもインプット時にマッピングしておけよ

何ひとつ理解できない
悲しい

>>602
総理「32ビット整数・・・？ソート・・・？」

鳩ぽっぽは知ってそうな予感

正にﾌﾞﾗｯｸ･ｼﾞｮｰｸ

俺はブリザドソートにするわ

この記事すごい面白かった

>>336
これはアンチオバマの批判じゃないのか？

>>609
不意をつかれたから評価してやるよ

>>162
Ａ/Ｂテストなんてまったく知らなかったなあ
面白いものを読ませてもらった
ありがとう

日本語でおk

元記事面白すぎﾜﾛﾀ
そっちの方で別スレ立てろ

クイックソートって奴がなにやってるのかさっぱりわからん

>>40
w

何がどうすげーのか意味不明

初めて人類が月に行ったのは？
紀元前ではないことは確かだね

っていう受け答えと本質的に変わらないだろ
物知りであることなんて機械に任しておけばいいわけだし

一般的に用いられるソートバブルソートではないことは確かだね
何故ならバブルソートはこれこれこういう理由で非効率だからだ
これに対して○○という方法では××の点で効率的になるが△△の点では欠点があり
ここを改善すればかなり効率的なソートが出来ると思われる

こんな風に言ったんならともかく

ちょっと前までGoogleのサイトも糞化が激しかったけどA/Bテストとやらのおかげでややまともに戻ったんだとすれば意味はあったな
Googleには感情や俺TUEEEEEE精神を捨て去りつつやってほしいわ
もうコケ脅しの段階は過ぎてこいつらの力は誰もが認めてるからな

GPGPUを使う場合、何が最適なんだ？
数百のコアで並列に計算するアルゴリズムは有るの？

>>619
文系のオバマがバブルソートという言葉を知っていたこと自体がまずすごいし、それを使って瞬時に切り返した機転も評価されてるってことだろ
お前はそんなのは常識だし全然すごくないとでも言いそうだが、それならそれでいいんじゃね

A/Bテストすげーな
これで膨大なデータ集めたらマジで人間の思考パターンをある程度再現できそうな気がする

日本人経営者「そんなものは孫請けの派遣にやらせておけ。まったくコミュニケーション能力の無い奴め」

>>622
何々を知っているなんて糞の価値もない
特に今の時代そんなもんはHDDに任せておけ
俺は誰々と知り合いなんだぜー
ってのと変わらないじゃん

俺は○○を開発した
もしくは
俺は○○を的確に使いこなせるじゃないと意味ねー
雑学王とかｲﾗﾈ

＞「100万の32ビット整数を効果的にソートするにはどうすればよいと思われますか？」

並べ替えアルゴリズムのルールとして、「その場でやらなければならない」というのがある。
余計なメモリを使ってはならない、ということだが。
これを破っていいのなら、32ビット個（四億)のカウンタを用意してから、100万個のデータを
端から1回ずつスキャンして、「１が1個、２が0個、3が100個・・・」みたいに数えて頻度分布を
調べて、最後までいったら、この頻度分布を元に「１，３，３，３，・・・」と結果配列を作る

>>625
じゃあお前は知識もなく相手の振りをうまいこと切り返せるの？
別に知識偏重がいいって言ってるわけじゃないよ
その場に適した、観客や質問者のシュミットすらも納得させていい気分にさせるにはどうするかってことだよ
オバマから見れば全員客だからね
お前は俺SUGEEEEEってことを言うだけで人の話を聞かない人なの？
俺スゲーもきっちり聞き手が納得できるように言い切れればすごいけどそれをできる人間は限られるよ

今日のユニバーサルメルカトルスレときいて

データ構造だっけ

オバマの前歴とか知らんけど、大統領の口から事前の仕込みもなくバブルソートって名前が
出てきたことはオドロキなのは事実だろ、なんで息巻いてる奴がこんなに多いんだ？

は？こんなの大したことねえし
俺のがもっとすげえし

>>630
それこそが嫌儲メン
対象が何であれとにかく叩く
叩くのに飽きたら息巻いてるやつに絡む

>>630
まぁそうなんだけどスレタイだけ読む奴多すぎて
チラッと本文を最後まで読んだ奴と話してる内容に差があって笑える。

>>632
俺はニュースソースの対象そのものよりは対象を叩くやつを叩く方が多いかな
陰湿な類の方に分けられるだろうけど俺も立派な嫌儲民だな

これを単純に叩いてる奴がいるが
この前ふりはソフトな圧迫面接だ。

オバマはその圧迫面接を華麗にクリアしたんだよ。
米ではどんな状況でもアタフタするような政治家は
忌避される。

バブルソートで何が悪いの？

演算時間削るなら
上位桁でグループ化→グループをバブルソート→
1バイト下位桁でグループ化→グループをバブルソート→…
ってやってけばいいじゃん

それは既に別のアルゴリズムなんじゃないんですかね・・・

でっかい配列作って整数と同じインデックスに整数を放り込んやればいいんだろ

バブルソートだろうがクイックソートだろうが日本の政治家じゃ誰もわからんだろうな

>>626
実用的には、上位16ビットと下位16ビットで分けて考えると
16ビット＝約6万個のカウンタで済む
2段階の処理が必要だから実際は13万個分のメモリが必要だが。
速度的にはO(2n)となり、クイックソートなどのO(nlogn)より速い

2ちゃんて本職のプログラマみたいなやつ多いよな
スマホとかCPUの話を楽しくしてても途中からマニアックすぎてついていけない時があるw

>>636
基数ソートしても、中がO(n^2)じゃ成績あがらない。

>>641
大学で情報工学を学んだ奴なら学部1年の教養レベルの内容だし本職以前だよ。

>>639
秋葉忠利が『コンピューター・パワー』の翻訳してるな。
アルゴリズムの本じゃあないけど。
他にも、数学とかの出身なら…

バブルはね、泡っていう意味なんだよ。

>>3
その言い方見方はどうかと思うが
任せるっていうのはむしろ欧米的
欧米でも企業によるから一概には言えないが

まあ任せた方が良い所そうじゃ無い所両方あるっていうのが正しいかな

>>162
なんだ俺が小学生のころに見つけた方法がこんなに有名になってるのか

>>644
数学賞ならぬノーベル平和賞を目指した屑だったな

アルゴリズムってのが何なのか分からないやつは年明けの2日と3日にNHKで放送される「大人のピタゴラスイッチ」を見ろ