基本・応用情報技術者試験でマージソートとバブルソートの違いを勉強する必要あるか？

[0001 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:07:18.433 ID:GXAcyIJI0]

高級言語だったら
たいてい
array = array.sort()
みたいな構文で自動的にソートしてくれるし
ローコードすら普及しているご時世に
ソートのアルゴリズムなんて考える必要ないじゃん

[0002 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:09:03.920 ID:b4sWnAE50]

標本数が1兆とかあったらどうするんだよ

[0003 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:09:41.828 ID:0X3Rfa6w0]

必要ないと思うならやんなくていいよ

[0004 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:10:40.325 ID:GXAcyIJI0]

そりゃ1兆もソートしなきゃいけない設計がゴミなんだよ
っていうかそんなにあるんだったらDBに突っ込んで
order by文で並び変えたらいいんでねーかな

[0005 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:11:33.339 ID:hkjjHSu80]

破壊的ソートを使ってもいいかどうかの検討とかなんか色々あるんじゃないかな

[0006 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:14:03.214 ID:b4sWnAE50]

>>4
DBに突っ込んだところでオーバーヘッドかかるだけでなんの意味もない
そういうときは分散ソートの手法使ってやるんだよ

マージソートは分散向きだからそういうときに使えるってことを知っとく必要もあるって話

[0007 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:16:28.066 ID:GXAcyIJI0]

そんなものなのか
業務でそんな数扱ったことはDB周りしかないな

[0008 以下、5ちゃんねるからVIPがお送りします 2023/02/13(月) 01:43:58.903 ID:3kQqQFlK0]

超高級言語使うというのはアルゴリズムを知らなくていい言い訳にはならないあふぃ