初心者ですがクイックソートについて質問があります

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2019/11/23(土) 14:12:25.88
副プログラムを再帰的に呼び出すのは分かるのですが、配列の最初と最後の添字を入れる変数に
最初に具体的な数字を入れなくてもいいのはなぜですか？
2019/11/23(土) 14:19:05.06
使うときまでには入ってるだろ
3仕様書無しさん
垢版 |
2019/11/23(土) 14:26:34.93
>>2
擬似言語で学習しているのですが、最初の添字を入れる変数Leftと最後の添字を入れるRightを宣言して
副プログラムの引数に設定すれば自分でLeftに0やRightにnを入れなくても勝手に認識してくれるのですか？
2019/11/23(土) 14:31:37.68
俺がしってるどんな実言語もしない

ちょっとコード貼ってってみてくれんか
5仕様書無しさん
垢版 |
2019/11/23(土) 14:55:43.94
その擬似言語ってのが
この板の誰にもわからんと思う
6仕様書無しさん
垢版 |
2019/11/23(土) 15:34:19.78
>>4

○大域：整数型：array[9] = {5,4,7,6,8,3,1,2,9}
○副プログラム：QuickSort {整数型：array [ ], 整数型：left, 整数型 : right}
○整数型 : left, right, i, k, w

・i ←left + 1
・k←right

■　i < k　　/* 条件がtrueなら繰り返し */
|
| ■ array[i] < array [left] かつ i < right
| | ・i ← i + 1
| ■
|
| ■array[k] >= array[left] かつ k > left
| | ・k ←k - 1
| ■
|
|　↑ i < k /*　条件がtrueなら以下の処理 */
| | ・w ← array [i]
| | ・array[i] ← array[k]
| | ・array[k] ←w
| ↓
■
7仕様書無しさん
垢版 |
2019/11/23(土) 15:34:57.04
>>6 の続き

↑ array[left] > array [k]
| ・w ← array[left]
| ・array[left] ← array[k]
| ・array[k] ← w
↓

↑left < k - 1
| ・QuickSort (array, left, k - 1)
↓

↑k + 1 < right
| ・QuickSort (array, k+1, right)
↓
8仕様書無しさん
垢版 |
2019/11/23(土) 15:36:34.23
>>5
基本情報技術者試験で使うやつです
9仕様書無しさん
垢版 |
2019/11/23(土) 16:38:12.71
>>8
ああ、なるほど。
これはleftとrightは引数であって
指定するという意味です。
QuickSortを一番最初に呼び出すときに、
Sortする範囲の下のIndexをLeft,上のIndexをRightに
指定すると考えればいいわけでして、
その最初の呼び出すところは、QuickSortを呼び出すユーザ側（？）
ということですので、
問題文には記載されていないということです。

次回から（2回目以降）の呼び出しは再帰呼び出しですから
自分自身のなかからleftとrightはセットして呼び出されています。

| ・QuickSort (array, left, k - 1)
↓

↑k + 1 < right
| ・QuickSort (array, k+1, right)

これら２つの呼び出しのところで、
それぞれrightがk-1にセットされて
leftのところがk+1にセットされているでしょ？

わかりますか？
10仕様書無しさん
垢版 |
2019/11/23(土) 16:56:44.88
>>9

そうか、このプログラムを使う時に最初はユーザーが
QuickSort {ソートしたい配列, 0, 末の添字}
と入力するからプログラムの記述にはLeftとRightの初期値が必要ない
という理解でOKですか？
2019/11/24(日) 13:14:26.97
>>10
その通りです！
2019/11/24(日) 16:29:05.97
>>11
解決しました、ありがとうございます
13仕様書無しさん
垢版 |
2019/12/06(金) 20:25:32.86
よくソートってアルゴリズムの勉強で出てくるけど
使う機会ってあるの？
関数一発とかじゃないの？
14仕様書無しさん
垢版 |
2019/12/06(金) 21:49:23.40
一般教養
2019/12/06(金) 22:57:55.11
高層ビルの建築家は釘を打てなきゃいけない
SEはコード書けないといけない
レベルの根性論
16仕様書無しさん
垢版 |
2019/12/06(金) 23:36:48.89
体育の先生がパソコン部の顧問になって
マウスクリック10セットさせられたなんて冗談が昔あったな
根性論で思い出した
17仕様書無しさん
垢版 |
2019/12/07(土) 01:53:08.64
>>13
＞　関数一発とかじゃないの？

その関数は誰かが作ったものなんだよ。
低学歴の馬鹿プログラマは、
そういう高度な仕事をする機会はない。
2019/12/07(土) 07:24:24.91
そういって彼は自社フレームワークを作ったのであった
19仕様書無しさん
垢版 |
2019/12/07(土) 14:55:54.13
>>17
高度なのか？w
20仕様書無しさん
垢版 |
2019/12/07(土) 16:14:18.62
高度かどうかなんてのは状況によって違うに決まってるだろ馬鹿たれが。
アバウトに書いただけだ。
判断は各自がすることだろ？ｗ
そんな簡単なことも理解できずに

　「揚げ足とったたわ！おれって天才！」

とか笑える。ウソつきの馬鹿め！
21仕様書無しさん
垢版 |
2019/12/07(土) 19:46:38.27
>>20
状況が出てこないからバカにしてんだよw
22仕様書無しさん
垢版 |
2019/12/07(土) 22:30:22.07
さっしろよクソチョンの嘘つきｗ
23仕様書無しさん
垢版 |
2019/12/07(土) 22:34:37.74
ITでは日本は後進国ですよ
24仕様書無しさん
垢版 |
2019/12/07(土) 22:36:12.44
クイックソートもわからないジャップは知恵遅れ民族と先のサミットで認定されてた
2019/12/07(土) 22:48:29.33
場面によって適切なソートが選択できることが大事かな？
2019/12/08(日) 00:13:08.55
いまどきソート処理ひとつでいつまでやってんだって思う
2019/12/08(日) 00:29:49.09
すさまじい件数があるときはそもそもソートをしない仕組みから手を入れる必要がある
28仕様書無しさん
垢版 |
2019/12/08(日) 01:33:48.95
そーっとしてけよ
ソートだけに
なんちゃって
2019/12/08(日) 02:21:52.92
濁音とか渡辺と渡邊はどっちが先かみたいな場合とかあるだろ
2019/12/09(月) 10:11:19.65
ソートなんてインデックスで頭出ししとけば普通に速くなるだろ。
31仕様書無しさん
垢版 |
2020/01/21(火) 15:39:35.76
例題にしても糞読みづらいプログラムだな
フローの切れ目がサッパリ分からん…
情報技術者ってこんな出題者のオナニーに付き合わされるのかw
2020/01/21(火) 20:52:31.78
機械がわかりにくいのを技術者のせいにするやつはまずいないが
プログラマはなぜかそういう価値観がまかり通っている
33仕様書無しさん
垢版 |
2020/01/23(木) 18:50:14.70
>>32
それはよほどのバカコーダー
ま、いまどきの20代でp言語は皆バカだが
この板見ててもp言語は本当にクズしかいない
2020/01/23(木) 20:18:46.20
ぶちゃ、びちゃ、ソート
2020/01/24(金) 07:07:13.05
行列をランダムに入れ替えて順序付けられたら完了
順序付けられて無かったらやり直し
2020/04/27(月) 09:16:17.14
クイックソート如きさらっと実装できるくらいの教養は欲しいよね。
教養ね。

製品コードに自作のソートロジック入れてたら問い詰めるけど。
37仕様書無しさん
垢版 |
2020/04/27(月) 20:27:21.54
偉そうにｗ
2020/04/27(月) 23:41:22.79
理念と情熱で支えられてたくそシステム
不誠実なやつが管理者になって周りを怒らせ
あっという間にくそおもしろくもない普通の作りにとってかわられそう
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況