[解決済み】Haskellでの挿入ソート
2022-02-21 13:49:58
質問
Haskellの演習をやっています。最初に、私は関数
insert :: Int -> [Int] -> [Int]
そのため
insert x xs
は x をリスト xs に挿入します。
よりも前の要素で、かつ、その要素より小さいか等しい。
に続く。
insert :: Int -> [Int] -> [Int]
insert x [] = [x]
insert x (y:ys) = if x < y
then x:y:ys
else y : insert x ys
ここで
挿入
を定義するために、関数
insertionSort :: [Int] -> [Int]
. 以下は私の試みです。
insertionSort :: [Int] -> [Int]
insertionSort [x] = [x]
insertionSort (x:xs) = insert x insertionSort xs
エラーです。期待された型[Int]と実際の型[Int]をマッチングできませんでした -> [Int]
どなたか、これを解決する方法をご存じですか?どんな洞察でも大いに結構です、ありがとうございます。
解決方法は?
insert x insertionSort xs
を呼び出しています。
insert
を3つの引数(
x
,
insertionSort
,
xs
).
おそらく、次のようにしたいのでしょう。
insert x (insertionSort xs)
関連
-
[解決済み】なぜパースエラーになるのか?インデント?
-
[解決済み】Haskellでの挿入ソート
-
[解決済み] なぜHaskellでは整数の割り算ができないのか?
-
[解決済み] 機能における非網羅的なパターン【重複あり
-
[解決済み] Haskell Preludeの'const'は何のためにあるのか?
-
[解決済み] haskellにおけるdrop関数 - リスト内包を用いた実装
-
[解決済み] Haskellで大規模設計?[クローズド]
-
[解決済み] 読んで学ぶべき良いHaskellのソース [終了しました]。
-
[解決済み] GHCはなぜこんなに大きいのか/大きいのか?
-
[解決済み】Haskellの入門編
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] Haskell Preludeの'const'は何のためにあるのか?
-
[解決済み] Haskellです。パターンでのパースエラー
-
[解決済み] Hindley-Milnerのどの部分が理解できないのでしょうか?
-
[解決済み] IntとIntegerの違いは何ですか?
-
[解決済み] Haskellで副作用がモナドとしてモデル化されているのはなぜですか?
-
[解決済み] ghciで関数を複数行に渡って定義するには?
-
[解決済み] 制約条件付き特殊化
-
[解決済み] Haskellのマルチコアプログラミングはどうなっているのか?
-
[解決済み] ハスケル Where vs. Let
-
[解決済み] HaskellとF#の主な違いは何ですか?[クローズド]