質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

Q&A

解決済

1回答

1497閲覧

FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory

aiai8976

総合スコア112

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

1グッド

1クリップ

投稿2020/06/08 00:35

前提・実現したいこと

hackerRankで遊んでいるのですが、選択ソートで以下のようなエラーが発生します。
forで回す範囲はあっていると思うのですが、何が問題なのでしょうか

発生している問題・エラーメッセージ

FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory

該当のソースコード

'use strict'; const fs = require('fs'); process.stdin.resume(); process.stdin.setEncoding('utf-8'); let inputString = ''; let currentLine = 0; process.stdin.on('data', inputStdin => { inputString += inputStdin; }); process.stdin.on('end', _ => { inputString = inputString.replace(/\s*$/, '') .split('\n') .map(str => str.replace(/\s*$/, '')); main(); }); function readLine() { return inputString[currentLine++]; } // Complete the bigSorting function below. function bigSorting(unsorted) { let min; let key; let temp; for(var i=0; i<unsorted.length-1; i++){ min=unsorted[i]; key=i; for(var j=i+1; j<unsorted.length; j++){ if(min>unsorted[j]){ key=j; min=unsorted[j]; } } temp=unsorted[i]; unsorted[i]=unsorted[key]; unsorted[j]=temp; } return unsorted; } function main() { const ws = fs.createWriteStream(process.env.OUTPUT_PATH); const n = parseInt(readLine(), 10); let unsorted = []; for (let i = 0; i < n; i++) { const unsortedItem = readLine(); unsorted.push(unsortedItem); } let result = bigSorting(unsorted); ws.write(result.join("\n") + "\n"); ws.end(); }
DrqYuto👍を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

デバッグすればすぐわかると思いますが、swapする対象を間違えてますね。

(修正箇所を追記)

JavaScript

1 temp=unsorted[i]; 2 unsorted[i]=unsorted[key]; 3 //unsorted[j]=temp; //変更前 4 unsorted[key]=temp; //変更後

投稿2020/06/08 07:18

編集2020/06/08 12:53
draq

総合スコア2577

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

aiai8976

2020/06/08 12:43

具体的にどこか教えていただいてもよろしいでしょうか。
draq

2020/06/08 12:53

回答に追記しました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問