無目的コンピュータ用語辞典【く】

【く】

クイックソート (quicksort)

トランプの一人遊びの一種です。遊びかたを説明しましょう。まず、１種類のカード、たとえばハートならハートだけを選んで、よく切ります（上級者は全部のカードを使います）。次にその１３枚のカードを裏向きにして横に並べます。ここまでが準備です。　まず、右端のカードを表にします。そして左端のカードを見てみましょう。もし左端のカードが右端のカードよりも小さいカードだったら、左端のカードを表にして、その右にあるカードを表にします。そして、またその右のカードを裏返します。こうして、右端のカードより大きいカード（全部のカードを使う場合は、同じ数のカードのときも）が出るまで表にしていきます。

　こんどは、右側です。右端からも同じ様に、こんどは右端のカードより小さいカード（全部のカードを使う場合は、同じ数のカードのときも）が出るまで表にしていきます。それが終わったら、最後に見て裏のままになっている２つのカード（裏返っている列の左端と右端）を交換して両方とも表にします。

　さて、いまのと同じことを、こんどはまだ裏になっているカードだけに対して行います。ただし比較の対象は、初めのときと同じくカードの列のうちの一番右のカードです。おわかりですか。

　そして、それを繰り返します。そうすると、いつかは全部のカードが表になるはずです。そうなったら、最後に交換した隣り合わせのペアの右側の（大きいほうの）カード（また、交換なしに終わった場合は最後に表に返したカード）と列の右端のカードを交換します。

　これで、さっきまで右端にあったカードを中心に、左にはそれよりも小さいカードだけが並び、右にはそれよりも大きいカードだけが並んでいるはずです。

　実はここまでのところはどうでもいいのであって、要は「中心」のカードより左にはそれより大きいカードがなく、「中心」のカードより右にはそれより小さいカードがない、という順番にできればどんな方法でもかまいません。

　そして、たとえば「中心」ときめたカードがハートの７で、ハートだけを クイックソートしているのならそのカードは左から７番目の位置に収まるはずです。ということは、ハートの７は、もう動かさなくていいということですね。

　では、その「中心」のカードだけを残して、他のカードは全部裏返してください。わかりやすいように「中心」を手前か向こう側にずらして置くといいでしょう。そして、中心から左のカードと、中心から右のカードに対して、いま行ったのと同じことを繰り返してください（準備の部分は、もちろん除きます）。そして、それが終わったら、また「左の中心」と「右の中心」を残して全部裏に戻し、こんどは４つの裏のカード列（もう３つ以下になっているかも知れません）に対して、それぞれまた同じことを繰り返します。

　全部のカードが順番になったところで、ゲームは終わりです。このゲームはホアーという人が1960年に発明したゲームです。

空文 (empty statement)

くず (trash)

くず・飽きず　くず・行かず　くず・産まず　くず・益せず　くず・起きず
くず・書かず　くず・聞かず　くず・食えず　くず・消さず　くず・懲りず
くず・探さず　くず・死なず　くず・捨てず　くず・責めず　くず・沿わず
くず・貯めず　くず・契らず　くず・告げず　くず・照れず　くず・止めず
くず・悩まず　くず・似せず　くず・抜かず　くず・眠れず　くず・残さず
くず・掃かず　くず・秘せず　くず・拭かず　くず・減らず　くず・誉めず
くず・待てず　くず・磨かず　くず・剥かず　くず・めげず　くず・持たず
くず・病まず　　　　　　　　くず・譲らず　　　　　　　　くず・弱らず
くず・楽坊主　くず・力まず　くず・類せず　くず・礼せず　くず・労せず
くず・詫びず　　　　　　　　くず・ををを　　　　　　　　くず・んんん

くずが仕事をする気にならない理由トップテン

まだ時間はある。本気でやりはじめたらすぐ終わるだろう（根拠なき自信過剰）。
やってられるか、こんな仕事（本当の仕事は他にある、という幻想。本当の自分はこんなんじゃない、という現実逃避）。
食うに困ってるわけでもないし（実は困っている）。
頭が冴えない（だらだらしていると、ますます冴えない）。
担当者が気にくわない（でも引き受けたのは事実）。
テレビが気になって集中できない（消せばいいのに）。
ホームページの書き換えが忙しくて（誰も頼んでない）。
もう夜中だ。酒が飲みたくなってきた（昼間は何やってたんだ）。
ああ、もう才能がないんだ（昔からたいしたことないし、今だってそれほど期待されてない。要は人並みにできればいいんですよ）。
ああ胃が痛くなってきた（良心の呵責ってやつだから、素直に従えばいいのにね）。
番外編：眠い (ｃ)yohko

くぬうす (Knuth)

臼を作るための特殊な旋盤を開発し、その旋盤で使う刃物を鍛えるための工程を開発し、そんなことをしているから臼がいまだに出来上がらないと嘆きつつ、実は臼についての論文もしっかり書いている臼学者。「くぬ」は「杵」の訛り。

クライアントサーバモデル (client-server model)

短くて呼びやすいっていうのはわかるけど、「クラサバ」は、やめましょうよ。

クラス (class)

データ構造と、それを操作する手続きを定義したもの。

クラスタ解析 (cluster analysis)

個体の体重、体長、食餌の量、移動量などの数値によってハムスターを分類する手法。

グラフィックス (graphics)

一般的には、文字情報以外の情報によってコンピュータ上に画像を作成することを言う（文字情報による画像についてはキャラクタを参照のこと）。おもにベクタグラフィックスとラスタグラフィックスに２分されるが、前者はクールで後者はファンキー、と覚えておくと便利である。カーグラフィックというのもあるが、ちょっとスカシている。

繰り返し (loop)