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

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

新規登録して質問してみよう
ただいま回答率
85.50%
多次元配列

1次元配列内にさらに配列を格納している配列を、多次元配列と呼びます。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

ソート

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

JavaScript

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

Q&A

解決済

1回答

662閲覧

配列の先頭要素の大小によってクイックソートをする方法について

plzcarryme

総合スコア3

多次元配列

1次元配列内にさらに配列を格納している配列を、多次元配列と呼びます。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

ソート

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

JavaScript

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

0グッド

0クリップ

投稿2020/07/14 08:12

前提・実現したいこと

配列の先頭要素の大小によってクイックソートをする方法について行き詰ってしまったのでお力添えをお願いしたいです。
ソートする配列が一般的な配列の場合は上手くいくのですがafterの例のように配列の先頭要素(7,3,5,4,1,2,4)でソートするようプログラムを書き換えたところうまく機能しませんでした。

keyの部分を書き換えるだけでうまくいくと思っていたのですが結果はでませんでした。
ご教授のほどよろしくお願いします。

該当のソースコード

/*before*/ function qsort(lst){ if (lst.length <= 1) return lst var key = lst[0] var lt = [] var eq = [] var gt = [] for (var i = 0; i < lst.length; i++){ var ele = lst[i] if (ele < key) lt.push(ele) else if (ele > key) gt.push(ele) else eq.push(ele) } return qsort(lt).concat(eq).concat(qsort(gt)) } arr=[7,3,5,4,1,2,4] console.log(qsort(arr)) /*実行結果*/ [1, 2, 3, 4, 4, 5, 7] /*after*/ function qsort(lst){ if (lst.length <= 1) return lst var key = lst[0][0] var lt = [] var eq = [] var gt = [] for (var i = 0; i < lst.length; i++){ var ele = lst[i] if (ele < key) lt.push(ele) else if (ele > key) gt.push(ele) else eq.push(ele) } return qsort(lt).concat(eq).concat(qsort(gt)) } arr=[[7,0],[3,1],[5,2],[4,3],[1,4],[2,5],[4,6]]; console.log(qsort(arr))

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

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

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

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

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

guest

回答1

0

ベストアンサー

js

1 var ele = lst[i] 2 if (ele < key) lt.push(ele)

eleは[7, 0]とか配列ですが
key は lst[0][0]なので7とか数値です

投稿2020/07/14 08:16

ozwk

総合スコア13512

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

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

plzcarryme

2020/07/14 08:32

回答ありがとうございます。 eleに関して大きさと配列、分けたものを作成したら解決しました。 お手数かけました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問